电影叙述了一个故事，发生在遥远的大洋上的一座神秘的岛屿，这个岛屿被传说是富藏黄金的“黄金宝岛”。主人公辛巴达一直有一个梦想，就是能够找到这个岛屿。然而，辛巴达只是一个普通的造船厂工人，没有出海的机会。直到有一天，他在赌场遇见了老板娘，老板娘帮他赢了三个“海盗”，辛巴达终于得到了一艘船和这三个仆人的配备。于是，辛巴达和他的新伙伴们，美丽的人鱼公主莉莉，贪吃的胖子卡尔和可爱的小猫多多，组成了一支航海队伍，踏上了寻找“黄金宝岛”的冒险之旅。他们在途中经历了剧烈的风暴和巨大的海浪，还遭遇了王国的卫队军舰的追捕，以及可怕的海底怪物的袭击。最终，他们终于抵达了“黄金宝岛”，但是他们发现这个岛上隐藏着更加恐怖的秘密——海神波塞冬正在等待着一个新的容身之躯的到来。