在湛蓝的大海中央，矗立着一座危机四伏的小岛。岛上盘踞着老虎、狮子、毒蛇等各类猛兽，还有力大无穷、暴虐残忍的双头巨人等怪物。不过，比它们更厉害的是走遍世界未尝败绩的传奇水手辛巴达（加斯·维基 配音）。他住在岛中央的城堡里，吼声如雷的狮子充当看门犬。他每天高唱着歌颂自己的赞歌，自我陶醉其中。这一天，地平线尽头驶来一艘轮船，上面载着勇敢的大力水手卜派（杰克·梅瑟 配音）、美丽姑娘奥莉弗（梅伊·奎斯托尔 配音），以及贪吃的维姆皮先生（洛·弗雷舍 配音）。辛巴达觊觎奥莉弗的美貌，便指使怪鸟弄坏轮船，抢走美人。由此，两位勇猛水手之间的战争打响了…… 本片是大力水手三部彩色特别版中的第一部，另外两部是《阿里巴巴》和《阿拉丁》。