影片讲述了年夜西洋上有一座盛产黄金的“理想岛”，找到它是辛巴达的梦想。然则作为一名造船厂的小工，辛巴达连出海的资格都没有，直到赌场的老板娘帮他赢了三个“海盗”，辛巴达终于获得了一艘船和这三个仆人。就这样，没有运气的辛巴达，美人鱼公主雪莉，吃货卡卡和萌猫多姆组成了一支帆海部队，向“理想岛”出发了。他们遭遇了风暴和巨浪，以及王国的卫队军舰，还有可怕的海底怪物…终于达到了“理想岛”，然则“理想岛”上隐藏着更恐怖的秘密——重生的海神波塞冬在等着新的躯壳的到来。