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