神秘的男孩阿拉丁与少年阿里巴巴相遇了。阿里巴巴虽然抱著攻略神秘遗迹“迷宫”获得宝藏的梦想，但为了讨生活却不得不臣服于有钱的恶德商人布戴尔与不平等的社会制度下；阿拉丁的出现却打破了他如此的生活现状。在一次帮布戴尔运送葡萄酒的路上，商队遭遇沙漠怪物的袭击，眼见布戴尔无视人命只顾保住货物，阿里巴巴终于忍无可忍挺身救人，阿拉丁也吹奏神奇的笛子召换出巨大魔人帮忙。事件结束後，两人一同出发前往迷宫探险。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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