影片讲述了大西洋上一座盛产黄金的“理想之岛”的故事。找到它是辛巴达的梦想，但作为一个造船厂，辛巴达没有资格出海。直到赌场老板帮他赢了三个海盗，辛巴达才终于得到了一条船和这三个仆人。就这样，倒霉的辛巴达、美人鱼公主雪莉、美食家卡卡和可爱的猫咪多姆组成了一支帆船队，向“理想之岛”出发。他们被风暴和巨浪、王国卫队的海军船只、海底可怕的怪物……困住，最终抵达“理想之岛”，但“理想之岛”上隐藏着一个更可怕的秘密——重生的波塞冬在等待一个新身体的到来。