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