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