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