影片講述了大西洋上有一座盛產(chǎn)黃金的“理想島”，找到它是辛巴達(dá)的夢(mèng)想。但是作為一名造船廠(chǎng)的小工，辛巴達(dá)連出海的資格都沒(méi)有，直到賭場(chǎng)的老板娘幫他贏(yíng)了三個(gè)“海盜”，辛巴達(dá)終于得到了一艘船和這三個(gè)仆人。就這樣，沒(méi)有運(yùn)氣的辛巴達(dá)，美人魚(yú)公主雪莉，吃貨卡卡和萌貓多姆組成了一支航海隊(duì)伍，向“理想島”出發(fā)了。他們?cè)庥隽孙L(fēng)暴和巨浪，以及王國(guó)的衛(wèi)隊(duì)軍艦，還有可怕的海底怪物…終于到達(dá)了“理想島”，但是“理想島”上隱藏著更恐怖的秘密——重生的海神波塞冬在等著新的軀殼的到來(lái)。