Alors qu'il chargeait une cargaison pour le voyage marchand de son employeur Boodel, Ali Baba rencontre un jeune garçon, Aladin qui était en train de se servir directement dans les provisions pour le voyage. Manque de chance, Boodel les surprend à ce moment et réprimande Ali Baba qu'il tient pour responsable. Aladin se met à suivre partout Ali Baba.

Ali Baba et Aladin arrivent à leur premier donjon: Amon. Ils pénètrent à l'intérieur mais très vite ils sont pris dans une succession de pièges. Caverne qui s'enflamme, éboulement de roc, monstre métamorphe, Ali Baba et Aladin s'en sortent péniblement. Mais ils sont obligés de faire une pause pour Aladin très diminué par l'appel de son Djinn Hugo qui lui coûte beaucoup d'énergie. Alors qu'Ali Baba veille Aladin apparaît le seigneur Jamil accompagné de deux esclaves, Goltas et Morgiana.

Ali Baba et Aladin poursuivent leur chemin dans ce qui semble la Nécropolis. Ils arrivent dans la salle du trésor mais Jamil et ses deux esclaves les ont suivis. Goltas s'écroule à cause des nombreuses dues aux accès de colère de Jamil. Morgiana assomme Aladin puis Ali Baba. Alors que Jamil lui ordonne de tuer Ali Baba, Morgiana hésite. Aladin reprend ses esprits et sauve Ali Baba grâce à ses pouvoirs magiques.

Ali Baba a remboursé Boodel et est à présent devenu seigneur. Sa première action a été de racheter la liberté de tous les esclaves de Qishan. Morgiana vient lui rendre visite pour le remercier personnellement.

Peu après, Ali Baba commence son voyage, espérant retrouver Aladin qui a disparu.

La doyenne a été transpercée d'une flèche d'un soldat de l'empire manifestement, l'assassin n'ayant pas été trouvé.

Parallèlement, un soldat de l'empire est revenu mort au campememt de l'armée de la princesse Ren Hakuei. Cette dernière, accompagnée de son suivant Seishun, part pour le clan Kôga afin de vérifier s'il est l'auteur de cette attaque. Elle tombe en embuscade par les guerriers Kôga partis en guerre contre l'empire de Kô pour venger la doyenne et leur femmes enlevée la veille. Grâce à sa détermination, Ren Hakuei prouve ses intentions pacifistes.

Morgiana s'est incrustée dans une caravane allant pour Balbadd, la seule ville comportant un port ou des navires partent pour sa terre natale. Elle réussit ensuite à se faire accepter en rendant de nombreux services pendant leurs ventes temporaires dans les lieux d'escale et elle devient amie avec Leila et Sahsa, deux vendeuses de la caravane. Mais le chef de la caravane décide qu'ils n'iront pas à Balbadd, en effet un groupe de voleur a investi la seule route possible et tout passage de marchand est impossible.

Aladin et Morgiana poursuivent leur chemin vers Balbadd. en passant par une forêt, il tombent sur un homme nu comme un ver. Alors qu'il était en déplacement, il s'est endormi et s'est fait voler l'intégralité de ses affaires dans son sommeil, y compris ses vêtements. Aladin de dépanne d'une ettofe. Cet étourdi se présente sous le nom de Sin et les conduit à Balbadd. Pour les remercier, il leur offre une chambre dans gîte grand luxe.

Ali Baba demande à Aladin de rappeler Hugo, Aladin s'exécute mais Alibaba passe son chemin disant simplement qu'il ne pourra pas tenir sa promesse et ses complices effectuent le pillage.

Après le vol, le calm est retombé. Aladin reste seul dans sa chambre. Il tente d'aller de l'avant mais il reste profondémment affecté des retrouvailles aussi froides et brèves avec Aladin.

Après l'incendie du palais, Ali Baba fuit et ne vécut que de petits travaux, cachant son origine royale. Puis vint le jour où il rencontra Aladin et explorèrent leur premier Donjon ensemble.

Ali Baba partit ensuite pour Balbadd afin de régler ses comptes avec Cassim. Il trouva la ville en ruine et vit de nombreuses batailles civiles. Mais c'était du fait des forces du gouvernement qui voulaient chasser les miséreux en les exterminant. Il rencontra de nouveau Cassim qui lui expliqua qu'il avait créé la Troupe des Brumes pour protéger le peuple opprimé.

Pendant l'audience d'Ali Baba, Markkio le trésorier fait irruption suivi de Judal, un Magi devenu grand prêtre de l'empire de Kô.

Abhmad, non seulement dénigre net la requête d'Ali Baba mais en plus, mais il refuse aussi de réouvrir le commerce avec le pays de Sindria selon la demande de Sinbad car Balbadd s'est engagé comme partenaire économique de l'empire de Kô.

Alors que Hugo allait tuer pour de bon Judal, le Magi est sauvé par une princesse de l'empire de Kou et ses suivants arrivés sur les lieux. Elle confie Judal à Ka Koubun pour qu'il le soigne.

Cependant, Hugo ne compte pas les laisser partir aussi facilement après ce qu'a fait Judal.

Sabhmad repart, conjurant Ali Baba de sauver Balbadd de son triste avenir de fabrique d'esclaves. Sinbad promet de faire tout ce qui est en son pouvoir pour empêcher cette tragédie, mais il sent le poids des responsabilités qui lui pèse beaucoup.

Après cela, Sinbad se demande si Ali Baba fera l'affaire pour l'ampleur du devoir qui lui incombe mais Morgiana l'ayant entendu en discuter avec Jafar et Masrur intervient pour lui rappeler qu'Ali Baba a libéré tous les esclaves de Qishang, dont elle-même.

Sinbad convoque ensuite Ali Baba et Morgiane pour les informer mieux de la situation politique.

Ali Baba force le passage dans l'enceinte de la cour du palais mais Abhmad refuse obstinément de le recevoir et fait envoyer des assassins pour se débarasser de lui.

Pendant ce temps, Sinbad apprend ce qu'il est en train de se produire au palais. Il demeure dans l'incompréhension de la précipitation et des risques inconsidérés qu'a pris Ali Baba dans une telle manoeuvre. Les négociations diplomatique qu'a engagées Sinbad risquent fort d'être compromises.

Ali Baba met en reliefs tous les forfaits perpétrés par Abhmad à l'encontre de la dignité de son peuple. Lorsqu'Ahmbad tente de tuer lui-même Ali Baba, ce dernier le désarme et désormais, les gardes ne suivent plus ses ordres.

La princesse de Kou, Ren Kogyoku rejoint la salle du trône. Elle était venue à Balbadd pour un mariage diplomatique avec le roi mais voyant qu'un coup d'état vient de se produire, elle exige que le nouveau roi soit désigné sur le champ pour la cérémonie de mariage le lendemain. Ali Baba serait en toute logique celui à succéder à Abhmad mais il refuse, invoquant la mort du précédent roi Saluja dont il est responsable ainsi que sa désertion après cela.

Qassim et la Troupe des Brumes sont arrivés devant les portes du palais. Alors que la population est en pleine félicité depuis l'annonce d'Ali Baba, Qassim s'adresse directement au peuple pour exprimer sa pensée: malgré la mise en place d'une république, cela ne lavera pas les péchés de la famille royale et que seule une exécution de toute la famille et royale et des gardes rendra justice à tous ceux qui sont morts injustement.

Qassim s'est muté en Djinn noir aux pouvoirs terrifiants. Morgiana vient prêter main forte à Ali Baba et fracasse à terre Qassim. Ali Baba lui tranche un bras mais Qassim se régénère grâce au Rukh noir généré par la haine que ressent la population.

Aladin utilise son pouvoir pour régénérer celui d'Ali Baba. Ali Baba reforme l'épée d'Amon et se jette sur Qassim. Mais il se absorber dans le corps du Djinn noir.

Aladin projette ensuite directement dans l'esprit de Judal la souffrance des victimes des dernières guerres causées par ceux qui « dérèglent le monde ». Judal perturbé, s'écroule au sol.

Ali Baba a rejoint l'âme de Qassim et il tente de lui parler pour faire resurgir un part d'espoir en lui.

Le calme revient à Balbadd. Ali Baba et les hauts dignitaires organisent un gouvernement provisoire le temps de faire entrer dans les moeurs de Balbadd le fonctionnement d'une république. Alors qu'Ali Baba contemple son pays en voie de reconstruction, un serpent le mord au bras avant de de repartir discrètement. Puis les armées de Kô approchent de la côte de Balbadd, leur but ayant probablement été de débarquer sur Balbadd quelle que soit l'issue de la révolution. Sindbad force à Ali Baba à faire profil bas et à quitter Balbadd, car la présence de la famille royale depuis la proclamation de Balbadd en tant que république pourrait offrir à Kô un prétexte de plus de s'imposer et d'absorber Balbadd à leur royaume.

Yamraiha en tant que sorcière de renom se charge de former Aladin à la magie, ce dernier ne sachant pas créer de sorts magiques, uniquement déverser son pouvoir magique.

Sinbad conduit Ali Baba et Morgiana dans l'une de ses réserves contenant des écrins enchantés pour qu'Ali Baba remplace son poignard réceptacle d'Amon qui a été brisé lors de sa lutte à Balbad. Sinbad lui remet un poignard que le roi de Balbadd lui-même lui avait offert de nombreuses années auparavant, dans une période où Sindria subissait une grande menace. Amon se transfère instantannément dans le poignard royal.

Sinbad, avant de répondre à la requête de Hakuryû de le soutenir dans sa démarche, le somme prendre du recul en passant du temps avec Ali Baba Saluja dont la fréquentation pourrait lui faire voir d'autres perspectives.

Ali Baba, Aladin, Morgiana et Hakuryû se retrouvent à l'intérieur du Donjon où ils voient de nombreuses créatures qui ne sont pas tellement hostiles. Ils avancent jusque dans une caverne parsemée d'arbres dans lesquels sont enracinés des humains.

Judal s'est incrusté à Sindria, passant outre le champ de protection aposé par Yamraiha autour de l'île. Il exige directement à parler avec Sindbad. Le roi de Sindria ne tergiverse pas et se présente à lui. Judal lui demande alors ce qu'il pense de l'existence d'Aladin: jusqu'à présent il n'y a jamais eu que trois Magi dans le monde simultanément mais Aladin, un quatrième Magi vient perturber cette tradition. De plus il se demande ce que Sindbad mijote à le prendre sous son aile ainsi mais Sindbad refuse de lui révéler quoi que ce soit. Judal, devant la froideur de Sindbad se met soudain à lui raconte qu'il est lui-même victime d'Al-Thamen.

Dunya Musta'Sim, son serviteur Isaac et Ithnan un mage d'Al-Thamen barrent la route à Ali Baba et Aladin. Ali Baba somme Hakuryû se partir mettre en lieu sûr Morgiana mourante et la jeune Tiare.

Dunya se transforme en Djinn Noir géant, ce qui renvoie Ali Baba à son souvenir de Cassim (voir épisode 15 et 16), tandis que la marque de corrosion noire sur lui amplifie son sentiment d'angoisse. Mais Aladin lui fait reprendre ses esprits. Ils se préparent au combat.

À Sindria, l'armée d'Al-Thamen assiège l'île. Les huit généraux lancent l'assaut contre les assaillants. Sharrkan, Yamraiha et Masrur sont confrontés aux trois mages d'Al-Thamen qui dirigent l'armée. Sharrkan et Masrur réussissent à vaincre leur opposant. Pendant ce temps, Pistie commande aux créatures marines magiques de se lancer contre les démons d'Al-Thamen, mais toutes les créatures marines se font massacrées par une sorte d'énorme amas noir de Rukh...

Aladin tente à nouveau de pénétrer l'esprit d'Ali Baba mais une tiare chargée en Rukh noir sur son front l'arrête net. Arrive Morgiana qui a été soignée partiellement dans la salle du trésor. Elle est bien décidé à faire entendre raison à Ali Baba par la force s'il le faut. Hakuryu pour sa part avait noué un pacte avec Zagan lors de son passage dans la salle du trésor. Le Djinn lui fait repousser un bras magique. Les efforts combinés de Hakuryu et Morgiana leur permettent de briser la tiare maudite d'Alibaba. Aladin peut alors plonger dans son âme.

Le Roi Sindbad a organisé un grand banquet pour fêter avec le peuple la victoire dans la dernière bataille contre Al-Thamen ainsi que la capture du donjon Zagan, en attribuant les honneurs à Alibaba, Hakuryû, Morgiana et Aladin.

Le souhait d'Aaldin de partir seul à Magnostadt a surpris tout le monde mais Yamraiha soutient sa décision mettant en avant toutes les connaissances en magie qu'il pourrait acquérir. Ali Baba a cependant du mal à digérer la nouvelle.

Morgiana pour sa part, considère de plus en plus de partir pour le Continent Obscur dans l'espoir de retrouver sa famille le peuple Fanalis. Elle se confie à Masrur qui lui dévoile qu'il n'avait trouvé aucun Fanalis lorsque lui-même s'était rendu au continent obscur étant plus jeune. Mais il l'encourage à s'y rendre pour en avoir le coeur net.

Aladin se prépare à prendre le large à bord du navire remmenant Hakuryû vers le plateau de Tenzan. Morgiana a décidé de partir en même temps qu'eux afin de se rendre au Continent Obscur. Yamraiha remet à Aladin un objet magique leur permettant de communiquer ensemble quelle que soit la distance les séparant grâce à Rukh. Ils embarquent et entament leur voyage, mais Alibaba n'est pas venu leur dire au revoir.

Alibaba, Morgiana et Hakuryû commencent à se battre contre les pirates, Hakuryû fait usage des pouvoirs de Zagan, manipulant des plantes assommant tous les pirates ! Mais leur chef Olba prend Aladin en otage pour forcer les autres à déposer les armes. Ils embarquent alors toute la cargaison de leur navire et repartent dans des bulles d'air sous l'eau.

Ali Baba, Morgiana et Hakuryuu parviennent à se débarrasser des jeunes pirates et s'infiltrent dans leur repaire. Ils croisent d'autres enfants beaucoup plus jeunes qui veulent les empêcher de faire du mal à Umm Madaura qu'ils considèrent comme leur mère. Ils les assomment également pour continuer leur chemin

Hakuryû, à moitié recouvert par le pouvoir de Zagan, attaque Ali Baba et ses amis. L'esprit ensorcelé, Hakuryû accable quelqu'un d'avoir perverti sa mère. Faisant usage de la manipulation du Magoi sans retenue, Hakuryû met même sa vie en danger en se battant contre Alibaba. Ce dernier finit par briser la lance de Hakuryû avec l'épée d'Amon. Hakuryû perd connaissance. Pendant ce temps, Madaura et ses pirates ont pris la fuite mais ils sont arrêtés par la marine d'Aktia, intervenue après avoir appris qu'un groupe venu de Sindoria était parti arrêter les chasseurs.

Aladin, Alibaba et Morgiana passent leur dernière soirée ensemble avant de se séparer le lendemain. Ils festoient dans un restaurant puis, Alibaba entraîne Aladin dans une maison de plaisir, laissant Morgiana de côté, ce qui lui reste en travers de l'estomac quand elle découvre la teneur de leur activité.

Aladin est officiellement inscrit à l'école de magie de Magnostadt. Il passe une première épreuve visant à définir le niveau de classe auquel il sera rattaché, mais sans l'aide des Rukh, il ne produit qu'un sort insignifiant. Il a envoyé au sixième Kodor, le niveau le plus faible. Dans sa chambre à l'internat, il fait la connaissance de son colocataire, Sphintus qui a intégré la quatrième Kodor et qui snob Aladin en beauté.

Alibaba a atteint l'empire de Reim mais totalement fauché, ayant été détroussé en cours de son voyage. Il parvient péniblement au centre de formation de Shambal Ramal mais ayant perdu la lettre de recommandation que Sindbad lui a écrite, Toto, gardienne de l'entrée, lui refuse l'accès à moins qu'il la batte à l'épée. Alibaba accepte le duel mais la faim extrême le rend tout fébrile et chancelant.

Alibaba doit affronter seul dans l'arène Garde, un singe géant démoniaque et ce, sans l'épée d'Amon, muni d'une épée ordinaire.

Morgiana a voyagé jusqu'à la ville de Katarg. Elle avait entendu dire qu'il s'agissait d'une ville de Fanalis, mais aujourd'hui, cette cité a perdu toute sa superbe et n'est plus qu'une ville morne. Beaucoup de marchands d'esclaves y transitent. Elle rencontre par hasard Sahbmad et Ahbmad Salujah, ces derniers sont devenus des étudiants itinérants qui font de la recherche sur la civilisation ancienne Tran. La langue du peuple Tran se retrouve aussi dans des gravures présentes dans les Labyrinthes. Grâce à l'autorisation de Sindbad, ils peuvent voyager de village Tran à village Tran avec seulement deux gardes en protection et surveillance.

Le prince Kôha a également fait son retour au palais de l'empire Kô.

La veille des funérailles de Hakutoku, l'empereur de Kô décédé, Kôen, Hakuei et Hakuryû s'entretiennent tous les trois concernant la succession. Kôgyouku s'apprêtait à les rejoindre, mais elle reste tapie dans l'ombre. À l'extérieur, son précepteur Ka Kôbun espère qu'elle s'attirera les faveurs de Kôen, ce qui le ferait indirectement monter en grade. Depuis l'âge de ses dix-sept ans, il est en charge de Kôgyoku et a dû redonner la dignité à la fillette solitaire et négligée qu'elle était. Il veut désormais un retour sur son effet investi avec les années.

Aladin et Sphintus ont réussi l'examen d'entrée au 1er Kodor, l'unité la plus élevée dans la hiérarchie des magiciens en formation.

Lors de la cérémonie d'honneur des meilleurs élèves, alors que beaucoup pronostiquent Aladin désigné premier, c'est Titus Alexius, issu d'une grande famille noble de Reim qui est nommé en première place.

Titus vient trouver Aladin dans sa chambre pour lui parler. Il lui apprend qu'il est envoyé en mission à Magnostadt sur ordre de Shéhérazade, le Magi de l'empire Reim et croit qu'Aladin en fait de même pour le compte de l'un des autres Magi, Judar ou Yunan. Aladin lui révèle qu'il est le quatrième Magi.

Titus et Aladin ont sauvé Marga et se battent contre Doron. Ce dernier utilise des plantes carnivores magiques créées des Rukh et les repousse. En représailles, il jette plusieurs autres habitants dans le gouffre. Peu après, Myers vient arrêter le combat entre Titus, Aladin, Sphintus et Doron. Les jeunes magiciens se rendent finalement.

Mogamett continue son discours aux étudiants, prônant que les magiciens doivent contrôler les Goi, afin de les guider sur le droit chemin pour qu'ils ne s'adonnent plus à leurs désirs cupides. Titus remet en relief le traitement cruel des habitants du cinquième district, ce à quoi répond Mogamett que ces derniers ont une vie bien moins rude que dans les anciens quartiers pauvres sous le règne Mustas'im et qu'ils ont choisi de vivre ainsi, dans l'oisiveté. Mogamett autorise même Titus à faire sortir la fillette, Marga de ces quartiers. Son seul désir est de créer un pays qui accueillera tous les magiciens et leur offrira une vie paisible.

Titus éclate en sanglot devant le directeur et lui révèle qu'il est en fait un clone temporaire de Schéhérazade dont la vie est vouée à s'éteindre dans peu de temps, cinq ans ou dix ans tout au plus. À ce moment Schéhérazade prend le contrôle du corps de Titus pour communiquer directement un message à Mogamett : s'il se soumet à l'empire de Reim, elle promet que les magiciens seront traités dignement, alors que son pays est l'aube de la guerre contre l'empire Kô. Mogamett refuse fermement, refusant que les magiciens soient à nouveaux gouvernés par les non-magiciens et ne voyant dans cet ultimatum qu'une tentative impérialiste de plus. Il déclare même à Schéhérazade qu'il refuse de lui remettre Titus et il brise le joyau dans le bras de Titus qui le connectait à Schéhérazade. Mogamett se jure de tout faire pour sauver Titus, qu'il considère comme sa famille, tout autant que tous les autres magiciens de son royaume.

L'armée de Reim arrive aux frontières de Magnostadt, la guerre commence. Cependant, ils se confrontent à la barrière magique de protection qui englobe tout le pays, protégée par les magiciens de haut rang tels que Myers, Irène et Doron.

Aladin tente de négocier avec Mû Alexius et le Fanalis, mais ces derniers ne renoncent pas et lancent l'assaut. Les guerriers Fanalis, grâce à leur force surnaturelle, parviennent à briser les Borg, les champs de protection magiques des magiciens. Ils font alors un véritable massacre dans l'armée de Magnostadt, les magiciens ne sont pas assez rapides pour les arrêter.

Mû Alexius revêt son équipement Djinn complet et se rue vers Aladin. Il brise la première barrière de protection et fond sur Aladin. Le jeune Magi bloque ce premier assaut. Mû, ayant une force magique très réduite va aller droit au but. Il déclenche sa Magie Suprême assez puissante pour raser tout Magnostadt. Aladin se dresse face à lui mais même lui, un Magi, ne pourra se contenir une telle puissance.

En ayant appris la nouvelle de la venue de l'empire Kô, Aladin et Ali Baba se précipitent vers Magnostadt.

Les quatre guerriers liges de Kouen libèrent leur pouvoir, revêtant des formes à moitié démoniaques. Ils déciment tous les djinns noirs.

Pendant ce temps, Ali Baba affronte Kôen, l'homme qui a asservi son pays Balbadd.

Depuis le champ de bataille, Aladin et les autres voient l'énorme concentration de Rukh Noir au-dessus de Magnostadt. Aladin craint le pire et pour éviter de frôler la catastrophe il demande à Kôen de retirer son armée. Pour imposer sa demande, il invoque les trois djinns de Kôen, Astaroth, Agares et Phoenix ainsi que celui de Kôha, Leraje, et celui d'Ali Baba, Amon.

La combinaison d'attaque suprême d'Ali Baba et de Kôen n'a pas réussi à détruire Il Ilah. Kôen et Kômei unissent le pouvoir pour immobiliser le démon et détruire les djinns noirs dès leur émanation quand soudain, Il Ilah fait jaillir de lui d'immenses bras qui vont directement puiser du Magoi dans le volcan en éruption, à l'instar d'Ali Baba et de Kôen auparavant.

C'est au tour de Mu Alexius de revenir au combat ; avec le pouvoir de son djinn, il brise la barrière du réceptacle d'Ill Ilah. Puis, Schéhérazade utilise toute l'énergie magique qu'il lui reste pour la transférer à tous les utilisateurs de reliques magiques.