出生于军事国家帕尔代比亚当地的少年辛巴达，在他尚未成为“七海霸主”之前，曾与一群夥伴一同展开冒险。到底他与德拉龙、贾法尔等人是如何相识？又是如何闯过所有迷宫并成为一国之君呢？一切都将在这部魔导奇谭中揭晓！

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

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

为了援助一位年轻的王子，赢得美丽的公主的芳心，辛巴达和他的同船水手决定联手，向这位法力高强的邪恶男巫宣战。 首先，辛巴达必须先设法取得五颗具有神奇魔力的石头，使受困的Basra城市由男巫邪恶的符咒恢复自由。然而，在这趟惊险的寻宝旅程中，可说是危机四伏，险象环生.... 当他接近亚马逊岛时，不幸被岛上女王所发现，并企图捕获他与鬼岛上的幽灵战士搏斗，此时，辛巴达该如何脱离险境，进而帮王子赢得美人心？

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