Magi: The Labyrinth of Magic
Juoni

Aladdin, lyhyt ja sinihiuksinen pikkupoika, on tietämättään yksi kuninkaita valitsevista magi-noidista. Aladdinin paras ystävä Ugo on jinni, sininen henkiolento, jonka Aladdin kutsuu luokseen soittamalla huiluaan. Matkallaan Aladdin kohtaa Alibaba Saluja -nimisen nuorukaisen, jonka unelmana on tutkia läheistä Amon-labyrinttia ja rikastua viemällä sen aarteet. Labyrintissa kaksikko törmää kaupungin hallitsijaan Jamiliin ja tämän kahteen orjaan. Myös Jamil tahtoo labyrintin voiman itselleen, mutta menehtyy toisen orjansa kanssa labyrintin lopulta upotessa takaisin maan alle. Vain Aladdin, Alibaba ja orjatyttö Morgiana selviävät, Alibaba saa itselleen Amon-jinnin tulivoimat ja Morgiana pääsee vapaaksi. Labyrintti pakottaa kolmikon erilleen, mutta he kohtaavat myöhemmin uudestaan Alibaban kotimaassa Balbaddissa. Balbaddin edesmenneen kuninkaan poikana Alibaba haluaa pelastaa velkaantuneen kuningaskunnan, jossa rikkaiden ja köyhien välinen kuilu kasvaa. Hän liittyy lapsuudenystävänsä Cassimin slummeissa perustamaan jengiin, joka haluaa taistella yläluokkaa vastaan. Balbaddissa sankarit kohtaavat myös Sindrian kuningas Sindbadin, joka on vierailulla maassa, sekä pahansuovan Al-Thamen -järjestön ja tähän kuuluvan toisen magi, Judarin.
Al-Thamenin juonien vuoksi Balbadd päätyy sisäisten konfliktien myötä sankarien ponnisteluista huolimatta nopeasti laajenevan Koun keisarikunnan vallan alle. Kuningas Sindbad kuitenkin kutsuu Aladdin, Alibaban ja Morgianan kuningaskuntaansa, jotta Aladdin voisi harjoitella taikuutta, Alibaba jinnivoimien käyttöä ja Morgiana taistelemista. Sindriaan saapuvat myös Koun prinssi Hakuryuu ja prinsessa Kougyoku. Balbaddin ja Koun välisestä tilanteesta huolimatta Alibaba ystävystyy molempien kanssa. Hakuryuu liittyy Aladdinin, Alibaban ja Morgianan seuraan, kun nämä lähtevät valtaamaan Zagan-labyrinttia, ja saa itselleen Zagan-jinnin kasvivoimat. Kougyoku taasen pääsee kokeilemaan omia vesijinnivoimiaan Sindbadia vastaan. Sindbadilla on hallussaan ennätykselliset seitsemän jinniä, ja hän käyttää äänijinni Zeparin voimaa Kougyokuun.
Lopulta päähahmojen tiet eroavat jälleen, kun Alibaba lähtee Reimiin gladiaattoriksi, Aladdin Magnostadtiin noitakouluun ja Morgiana etsimään kotimaataan Kathargoa. Hakuryuu ja Kougyoku palaavat Kouhun keisarin hautajaisiin. Ennen tätä muut saavat kuulla Hakuryuulta tarinan, kuinka Koun keisarinna ja Hakuryuun äiti on murhaaja, joka tappoi ensimmäisen aviomiehensä ja kaksi poikaansa; siis Hakuryuun isän ja veljet. Hakuryuu vannoo vielä mestaavansa äitinsä kostoksi. Aladdinista tulee Magnostadtissa vaikeuksien jälkeen voimakas noita, mutta hän joutuu salaamaan olevansa magi. Hän tapaa siellä toisen voimiaan salaavan pojan, Tituksen, joka on magi Scheherazaden omasta kehostaan tekemä kopio. Aladdin ja hänen uudet ystävänsä Titus ja Sphintus saavat selville noitakaupungin pimeän puolen, kun he löytävät maan alta satoja tuhansia tavallisia ihmisiä, joiden elämänvoimaa noidat käyttävät hyväkseen taatakseen taikakalujensa toimivuuden maan pinnalla. Magnostadt suistuu myös sotaan Reimin kanssa, ja juuri kun tilanne ehtii saavuttaa aselevon, myös Koun armeija saapuu paikalle aikomuksenaan vallata Magnostadt. Magnostadtin mahtavan noidan ja koulun rehtorin sisään kertyy silloin niin paljon pahaa voimaa, mustaa rukhia, että siitä muodostuu valtava hirviö, joka yrittää vetää taivaalta alas maahan mustan jumalan. Mustan jumalan kosketus tuhoaisi koko maailman, joten Alibaba, Reimin sotilaat, joilla on jinnivoimia, sekä Koun prinssit ja prinsessat, joilla on kaikilla vähintään yksi jinni, liittoutuvat voittaakseen hirviön. Hakuryuu ei tule taisteluun. Myös Morgiana sekä Sindbad liittolaisineen saapuvat auttamaan, ja Scheherazade luovuttaa viimeiset taikavoimansa sankareiden hyväksi. Lopulta he onnistuvat, mutta taivaaseen jää aukko. Titus ottaa Scheherazaden paikan uutena magina.
Aladdin kutsuu koolle Sindrian, Reimin ja Koun johtajat, sillä hän haluaa varoittaa heitä. Aladdin paljastaa olevansa kotoisin toisesta, jo tuhoutuneesta maailmasta nimeltään Alma Torran. Siellä noidat olivat aluksi taistelleen David-nimistä noitaa vastaan, joka yritti alistaa kaikki maailman lajit ihmisten orjiksi. Alma Torran kuitenkin tuhotui, kun noidat alkoivat taistella keskenään, ja noita Arban joukot, eli Al-Thamen, saivat kutsuttua mustan jumalan alas maahan. Ugo sekä Aladdinin isä Solomon saivat kuitenkin jumalallisia voimia itse, ja Ugo loi uuden maailman, jonne Aladdin oli nyt myöhemmin siirtynyt vietettyään varhaislapsuutensa ulottuvuuksien välissä Ugon kanssa. Aladdin pyytää maiden johtajia ottamaan aselevon, jota Al-Thamenin uhka saadaan kukistettua uudessa maailmassa eikä Alma Torranin tragedia toistu. Silloin magi Judar kuitenkin saapuu paikalle ja julistaa, että Hakuryuu on surmannut äitinsä, Koun keisarinnan, joka paljastuu Al-Thamenin johtajaksi, Arbaksi. Judar itse kääntyi Al-Thamenia vastaan, kun sai tietää näiden surmanneen hänen vanhempansa ja siepanneet hänet lapsena, ja liittoutui Hakuryuun kanssa.
Alibaba ja Aladdin haluavat estää Koun suistumisen sisällissotaan, joten he suuntaavat Koun pääkaupunkiin Rakushouhun toiveenaan puhua Hakuryuulle, jotta tämä lopettaisi vallankaappauksensa. Tämä ei kuitenkaan toimi, ja kaksikko päätyy taisteluun Judaria ja Hakuryuuta vastaan. Hakuryuu saa uusien Belial-jinnivoimiensa ansiosta näennäisesti tapettua Alibaban, ja Judarkin näyttää kuolevan taistelun seurauksena. Alibaba ja Judar törmäävät kuitenkin toisiinsa maapallon toisella puolella, josta heillä kestää kaksi vuotta päästä takaisin kotiin. Hakuryuu taasen voittaa sisällissodan muita prinssejä vastaan Sindbadin avulla, mutta samalla Kou joutuu Sindbadin vaikutusvallan alle. Kougyokulle paljastuu, että Sindbad on voinut vakoilla Kouta hänen kauttaan siitä lähtien, kun käytti äänijinnin voimaa Kougyokuun.
Vuosi myöhemmin Hakuryuulle, Aladdinille ja Morgianalle paljastuu, ettei Arba olekaan kuollut. Sindbad myös liittoutuu Arban kanssa, joten kolmikko joutuu pakenemaan ja piiloutumaan. Silloin Hakuryuu asettaa Kougyokun Koun valtaistuimelle. Alibaban palatessa kaksi vuotta myöhemmin hän kohtaa muuttuneen maailman, sillä Sindbadin uusi maailmanjärjestys pohjautui vahvasti kansainväliseen kaupankäyntiin. Taikaesineistä oli myös tullut arkipäivää niillekin, joilla ei ollut omia taikavoimia. Alibaba menee Kouhun auttamaan Kougyokua, sillä Kou on tästä muutoksesta pahasti velkaantunut. Lopulta hän kohtaa jälleen Aladdinin, Morgianan ja Hakuryuun vuosien jälkeen.
Ilo ei kestä kauaa, sillä Sindbadilla on suuria suunnitelmia. Hän haluaa yltää Ugon luokse ulottuvuuksien väliin ja nousta jumalaksi, jotta voisi pakottaa maailmaan ikuisen rauhan. Jinniensä avulla hän saa voiman aivopestä kaikki maailmassa toivomaan, että maailma tuhottaisiin ja luotaisiin uudelleen ikuisen rauhan maailmaksi. Vain muutamat säästyvät loitsun vaikutukselta, mukaanlukien Alibaba, Aladdin, Hakuryuu ja Judar. Nelikko lähtee taistelemaan Sindbadia vastaan, mutta kun he saavat vakuutettua Sindbadin luopumaan suunnitelmistaan, tuonpuoleisesta uuteen maailmaan Sindbadin kautta kavunnut David ottaa loitsun haltuunsa. Silloin koko maailma liittyy yhdessä viimeiseen taisteluun estääkseen Davidin loitsua tuhoamasta maailmaa.