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