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