影片讲述了大西洋中有一个富含黄金的“理想岛”。找到它是辛巴达的梦想。但是作为一个小型造船厂的工人，辛巴达甚至没有出海资格，直到赌场的老板帮助他赢得了三名“海盗”，辛巴达才终于有了一艘船和这三名仆人。这样，辛巴达，美人鱼公主雪莉，美食家卡卡和可爱的猫朵姆就组成了一支帆船队，前往“理想岛”。他们遇到了风暴和巨浪，以及王国的后卫军舰，以及可怕的水下怪物……终于到达了“理想岛”，但是在“理想岛”上隐藏着一个更可怕的秘密-重生的海神波塞冬在等待新尸体的到来。