在这个希腊和阿拉伯民间的传说故事中，我们的航海家和经验丰盛的水手们再一次开始了探寻宝藏的旅程......

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

讲述了辛巴达航行到查纳克去，想请卡西姆王子答应娶他的妹妹法拉；可是卡西姆已经被他们邪恶的继母赛诺瑟亚用符咒镇住了，王子被邪恶的女巫用巫术变成了一只猴子，辛巴达为了使王子恢复人类形态并让王子能及时赶上加冕对付其继母，首先要破那个女巫符咒，辛巴达于是展开了一项前所未有过的航程；在途中，他必须对付邪恶的女巫，以及她的儿子和他们的魔法，和几个很难看的的动物。他遇见不少怪物，并且和它们交战。

辛巴自幼失去了父母，沦为孤儿。受生活所迫，辛巴不得不在街头流氓大哥的教导之下成为了一名扒手。在年幼的辛巴心目中，看似无所不能的流氓大哥就是这个世界的神。一起行窃的过程中，辛巴和流氓大哥被警察抓住了，看着流氓大哥在警察面前点头哈腰的样子，辛巴的信仰破碎了，他终于明白，在流氓大哥的上面，还有更权威的角色存在，那就是警察。就这样，辛巴立志要成为一名警察，并在经过了多年的不懈努力之后，终于坐上了警察局局长的交椅。然而，辛巴并不是那种惩奸除恶的好人，他仗着自己的权利和地位和当地流氓团伙沆瀣一气，惹得市民们敢怒不敢言。

辛巴达是真正的波斯王子，为了拯救世界于水火，他必须完成七个任务……