阿拉丁与阿里巴巴终于正式踏进亚蒙迷宫，然而不明居心的领主贾米尔却也跟在他们后面踏进迷宫。贾米尔说阿拉丁是他苦等已久的“魔奇”，并且陷害阿里巴巴、欺骗阿拉丁。最后两人在阿里巴巴的机智下逃离贾米尔，临走前阿拉丁并且劝告了贾米尔的奴隶摩儿迦纳要寻回自由。

阿拉丁与阿里巴巴穿过神秘之门，来到一个沉寂的死者之城，终点终于近在眼前，但没想到坏心领主贾米尔却早已率先一步等在那里。经过一番苦斗，阿里巴巴终究还是敌不过身为战斗民族法纳利斯的摩儿迦娜。此时阿拉丁却突然使出了强大的魔力，迷宫之主亚蒙也跟着现身。亚蒙宣布成功攻克了迷宫的人，那就是…

离开亚蒙迷宫后，阿拉丁被独自送到了不同的国度，那里是一片大草原。阿拉丁受到草原民族──黄牙一族的亲切对待，体验到了何谓家人，并从族长嬷嬷那里得知了有关魔奇的事。但此刻正值黄牙一族与煌帝国之间气氛紧张的时期，为了统一世界的野心，煌帝国要求心高气傲、自尊心强的黄牙一族归顺，战火一触即发…

尽管受到吕斋暗中做手脚挑拨离间，黄牙一族终于还是在嬷嬷的领导下与练白瑛达成谈判，归顺煌帝国。然而等待归白瑛营的，却是逆贼吕斋所率领的大军，打算将白瑛与黄牙一起消灭，幸好阿拉丁即时出手相救。事件落幕后，阿拉丁搭上商队的马车，准备回到西方寻找阿里巴巴。

摩儿迦娜为了回到故乡，跟随着旅行商队打算前往巴尔巴德乘船，不料唯一的路线却被盗贼团给占据阻挡了。为了顺利前去巴尔巴德，摩儿迦娜支身闯进盗贼团的巢穴，不料却失手被奴隶商人给逮个正着。幸好摩儿迦娜想起果达斯的话，总算挥别往日的阴影，击败了奴隶商人，并在那里与阿拉丁重逢。

阿拉丁和摩儿迦娜在前往巴尔巴德的旅途中，帮助了被强盗洗劫一空的辛巴达，三人一起抵达巴尔巴德。为了让巴尔巴德恢复与辛巴达得国家─辛德利亚的海上贸易，于是辛巴达答应帮忙将捣乱国内的义贼团──雾之团绳之以法，阿拉丁与摩儿迦娜也答应帮忙，但是他们却在雾之团里看见了阿里巴巴的身影。

阿拉丁与阿里巴巴好不容易再会，但阿里巴巴却说无法再与阿拉丁继续旅行，雾之团并成功抢走了钱财。愤怒的摩儿迦娜偷偷潜入雾之团的藏身处，将阿里巴巴掳回了旅店。三人于是面对面相谈，阿里巴巴终於道出了尘封的往事。

为了带回阿里巴巴，并对辛巴达来个先发制人，卡希姆率领雾之团进攻辛巴达一行人下榻的旅店，但却反而输得一塌糊涂。此时辛巴达却道出惊人的提议，决定加入雾之团帮忙对抗当今国王阿布玛德。阿里巴巴与辛巴达前往王宫，原本打算与阿布玛德和平谈判，但不可一世的阿布玛德却下达了驱逐令。

与阿布玛德王的谈判以失败收场。正当辛巴达与阿里巴巴回到基地向雾之团员宣布此事时，同样是魔奇的裘达尔前来找辛巴达，并且挑衅阿拉丁，掀起了一场魔奇与魔奇之间的对决。就在对决之间，魔人乌戈却失控了…

失控的乌戈打算杀死裘达尔时，神秘的女子突然现身救走了裘达尔。而她正是煌帝国的公主。公主不怀好意地指示部下歼灭阿拉丁以及雾之团，却因辛巴达的介入而作罢。另一方面，巴尔巴德的副国王萨布马德带人悄悄来到雾之团，请求阿里巴巴阻止他们的兄长，也就是国王阿布马德荒唐的计画。

摩儿迦娜说能够拯救巴尔巴德的人只有阿里巴巴，而辛巴达、萨布马德以及民众们也都对阿里巴巴寄予深厚的期望，希望他能成为新国王，但内心迷惘的阿里巴巴却无法承受如此重任。失意的他在街上徘徊时，遇见了之前消声匿迹的卡希姆，宣告将煽动民众革命。决心要阻止这场牺牲的阿里巴巴，向辛巴达学习了驾驭魔人力量的技巧之后，独自一个人悄悄来到了王宫前……

阿里巴巴独自闯进王宫想找阿布马德国王谈判，但中途却受到煌帝国的杀手们阻挠，幸好有摩儿迦娜及时赶来助阵，加上辛巴达传授的魔力使用方式，总算是抵达了王座前。但是阿布马德对於阿里巴巴依然是不屑一顾，并下令士兵们杀了他。就在关键时刻，萨布马德总算鼓起勇气挺身反抗国王的命令……

阿里巴巴来到阿布马德的面前,加上萨布马德的帮助,终于迫使阿布马德退位。但是千里迢迢来到巴尔巴德的煌帝国公主却不肯就此善罢干休。在阿里巴巴与公主练红玉经过一场激烈的辩论之后,公主总算决定暂时打道回府。另一方面，巴尔巴德虽然改立共和制，不安好心的银行家却似乎另有阴谋……

终于将能获得新生的巴尔巴德，却因卡希姆率领反叛军出现，情况急转直下。在卡希姆的言论煽动下，民众终于开始暴动。另一方面，阿拉丁的意识在乌戈的引领之下，前往探究所罗门的智慧……

终于将能获得新生的巴尔巴德，却因卡希姆率领反叛军出现，情况急转直下。在卡希姆的言论煽动下，民众终于开始暴动。另一方面，阿拉丁的意识在乌戈的引领之下，前往探究所罗门的智慧……

阿拉丁的及时出现，为一度陷入绝境的阿里巴巴带来了希望。在与黑魔人的最后对决，阿里巴巴被吞进了黑魔人体内，在那里听见了卡希姆一直隐藏至今的真正心声……巴尔巴德的战争总算告一段落。

原以为巴尔巴德内乱终于告一段落，不料煌帝国此时却举兵而来，不得已之下，辛巴达只好以强硬手段将阿里巴巴带离巴尔巴德。回到辛德利亚王国后，辛巴达才向一行人说明了邪恶组织八芳星的阴谋，并让阿拉丁和阿里巴巴分别拜师学习魔法及剑术。

煌帝国的练白龙皇子终于抵达辛德利亚，但与他随行的人却还有练红玉公主。原来是公主怀疑辛巴达在煌帝国办的酒宴之夜对她做出不轨的行为，因此前来向辛巴达讨回公道。事件的真相究竟是？

受到潜入辛德利亚的伊斯南所诅咒，阿里巴巴与辛巴达陷入恐将危及性命的危机。为了破除诅咒，就必须前往辛德利亚南方的小岛，攻略岛上的迷宫撒共并带回魔人，于是阿拉丁、阿里巴巴、摩儿迦娜与自告奋勇的白龙便踏上了冒险的旅途……

被吸进迷宫中的阿拉丁一行人,没多久就遇见了魔人撒共。讨厌人类的撒共对一行人提出了挑战书，说若想救出村人就必须抵达宝物库。可是一路上处处都是撒共所设下的困难陷阱，白龙因成为大家的绊脚石而感到信心受挫，并和阿里巴巴大吵了一架。

由于阿拉丁一行人顺利过关斩将,撒共也终于卯起实力对付他们。正当众人不慎落入陷阱，摩儿迦娜终于发挥出了眷具的能力。然而当他们打开最后一扇通往宝物库的大门，却突然遭受出其不意的人物袭击。另一方面，裘达尔也现身辛德利亚，放话警告辛巴达即将面临的危机…

阻挡在阿拉丁他们面前的是伊斯南，以及已灭亡的穆斯塔西姆王国的公主及骑士。公主与骑士分别使出了强大的暗之金具与眷具的力量，使得阿拉丁与阿里巴巴陷入苦战。另一方面，结界被打破的辛德利亚王国也准备迎接与八芳星组织的战争……

面对来势汹汹的敌军,辛德利亚派出八人将出战。而在迷宫撒共里，阿拉丁运用机智，总算在千钧一发之际逃过朵妮亚的极大魔法攻击。可是伊斯南与八芳星真正的目标却是阿里巴巴。身上的诅咒与朵妮亚的黑鹏鸟共鸣，阿里巴巴逐渐堕转……

在白龙等人的努力下，总算打碎了控制阿里巴巴的黑暗金具，让阿拉丁使用所罗门的力量潜进阿里巴巴的内心。另一方面，组织的兵力来势汹汹地逼近辛德利亚，雅姆莱赫也终于要使出杀手锏，对抗敌人黑暗魔装的极大魔法。辛巴达则利用传送魔法阵，阻挡了伊斯南逃亡的去路……