在蔚蓝的大海中央，伫立着一个杀机四伏的小岛。这里盘踞着老虎、狮子、毒蛇等各种猛兽，更有双头巨人等力大无穷暴虐残忍的怪物，然而比他们更厉害的便是走遍世界未逢敌手的传奇水手辛巴达（加斯·维基 Gus Wickie 配音）。他盘踞在岛中央的城堡内，吼声如雷的狮子担当看门犬。他 每天高唱为自己歌功颂德的赞歌，兀自陶醉其中。这一天，地平线尽头是来一艘轮船，上面坐着勇敢的大力水手卜派（杰克·梅瑟 Jack Mercer 配音），美丽姑娘奥莉弗（梅伊·奎斯托尔 Mae Questel 配音），以及贪吃的维姆皮先生（洛·弗雷舍 Lou Fleischer 配音）辛巴达垂涎奥莉弗的美貌，于是指示怪鸟弄坏轮船，抢夺美人。以此为契机，两个勇猛水手的战争拉开序幕……