影片講述了大西洋上有一座盛產黃金的“理想島”，找到它是辛巴達的夢想。但是作為一名造船廠的小工，辛巴達連出海的資格都沒有，直到賭場的老闆娘幫他贏了三個“海盜”，辛巴達終於得到了一艘船和這三個僕人。就這樣，沒有運氣的辛巴達，美人魚公主雪莉，吃貨卡卡和萌貓多姆組成了一支航海隊伍，向“理想島”出發了。他們遭遇了風暴和巨浪，以及王國的衛隊軍艦，還有可怕的海底怪物…終於到達了“理想島”，但是“理想島”上隱藏著更恐怖的秘密——重生的海神波塞冬在等著新的軀殼的到來。