为了庆祝阿拉丁等人从撒共凯旋归来并击退敌人，辛德利亚举办了盛大的庆典。白龙决定回煌帝国，而阿拉丁则在见到受苦的朵妮雅心中的景象后，决定再次踏上旅程。听到阿拉丁要独自去旅行，阿里巴巴内心大为震惊。而在阿拉丁、阿里巴巴、摩儿迦娜面前等着他们的旅程，将是一段充满刺激、魔幻与危机四伏的奇异之旅。

影片讲述了大西洋上有一座盛产黄金的“理想岛”，找到它是辛巴达的梦想。但是作为一名造船厂的小工，辛巴达连出海的资格都没有，直到赌场的老板娘帮他赢了三个“海盗”，辛巴达终于得到了一艘船和这三个仆人。就这样，没有运气的辛巴达，美人鱼公主雪莉，吃货卡卡和萌猫多姆组成了一支航海队伍，向“理想岛”出发了。他们遭遇了风暴和巨浪，以及…

辛巴达是一个身无分文的穷小子，但古灵精怪的他每天却过着快乐的生活。阿拉丁虽然是含着金汤匙出生的富家公子，但十分羡慕辛巴达所过的自由自在随心所欲的生活。青梅竹马的两人自幼便结下了坚实的友谊，常常闯下令人啼笑皆非的祸。一次偶然中，辛巴达在海边捡到了一只神秘的漂流瓶，瓶中信里写着，在非常非常遥远的地方，住着一个邪恶而又可怕的…

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

故事从希腊神话的纷争女神艾莉丝开始，她是一个喜欢混乱的女神，她盗走了“和平宝典”，又将这个罪名嫁祸给了辛巴达（布拉德·皮特 配音），护送“和平宝典”的王普罗士是辛巴达的从小玩得好的朋友，“和平宝典”被窃也使得他的任务失败，无法向自己的王国交代，而王国里的大臣都一致认为是辛巴达盗走了。但普罗士相信辛巴达的清白，他主动提出…

一个是热海航海的少年辛巴达，一个是从天儿降的魔法族公主萨娜。他们在一场奇特的相遇过后，便相约搭乘布扎克船长率领的巴哈尔号，踏上更为惊奇的冒险之旅……前方等待他们的将是一个他们前所未见的世界：留有魔法族神秘灯的小岛上，可以在海面奔跑的蓝色骏马，巨人的足迹……所有的景象均超出他们的想象，在这场未知的旅程里，他们将收获不一样…

《魔笛MAGI 辛巴达的冒险》作为《魔笛MAGI》的前章，主要讲述的是围绕30年前少年时期的七海霸主辛巴达展开的全新魔导冒险谭，而各位也能从本作中看到《魔笛MAGI》中一些角色年轻时候的样子。

在神奇古老的阿拉伯世界，辛巴达和阿拉丁是一对调皮捣蛋的鬼马组合。辛巴达偶然间得到了一只神秘的漂流瓶，瓶中信里写着：在非常遥远的地方，一个独眼巨人霸占了数不清的万贯财宝，还囚禁了美丽的公主阿图拉，只要得到了月光玫瑰，便可以打败独眼巨人。辛巴达向往着金钱，阿拉丁倾慕着公主，就这样，两人踏上了冒险的旅途。