Magi erzählt die Abenteuer des jungen Aladdin. Dieser besitzt eine magische Flöte, mit der er den kopflosen Djinn Ugo beschwören kann. Seit sich Aladdin gewünscht hat, das Ugo sein Freund ist, begleitet er ihn auf seinen Reisen. Aladdins Ziel ist es, das Geheimnis um seine Identität zu ergründen, über die er so gut wie nichts weiß. Außer Ugo helfen ihm bei seinen Abenteuern noch viele andere Freunde, die er während seiner Reisen kennenlernt.
Nachdem sie den großen Krieg gerade noch abwenden konnten, kehren Aladin und seine Freunde nach Sindria zurück, um die Eroberung des Dungeons zu feiern. Doch die Ruhe währt nicht lange, denn die schwarzen Rukh haben ihre Flügel weit ausgebreitet, und es gibt Hinweise darauf, dass sie auch Magnostadt unter ihre Kontrolle gebracht haben.
Aladin beschließt, ganz allein nach Magnostadt zu reisen, um sich vor Ort umzusehen und seine Magie an einer Zauberschule voranzubringen. Morgiana dagegen will endlich ihre Heimat entdecken, Ali Baba ringt sich dazu durch, nach Reim weiterzuziehen. So beginnen neue große Abenteuer, doch Gefahr droht nicht nur von Al Thamen …
Das Schiff, das Aladin nach Magnostadt bringen soll, legt ab. Hakuryu und Morgiana beschließen, ihn eine Weile zu begleiten, bevor sie ihre eigenen Wege einschlagen. Ali Baba hält sich derweil bereits auf dem Schiff versteckt und plant seine Freunde zu überraschen. Leider reagieren die ganz anders als erwartet …
Das Schiff, das Aladin nach Magnostadt bringen soll, legt ab. Hakuryu und Morgiana beschließen, ihn eine Weile zu begleiten, bevor sie ihre eigenen Wege einschlagen. Ali Baba hält sich derweil bereits auf dem Schiff versteckt und plant seine Freunde zu überraschen. Leider reagieren die ganz anders als erwartet …
Auf der Insel der Piraten angekommen, lernt Aladin deren Anführerin namens Om Madora kennen – eine machtbesessene Frau, die die entführten Kinder mit dem Bann einer Mutterbeziehung manipuliert.
Manipuliert von Om Madora kämpft Hakuryu verbissen gegen seine eigenen Freunde. Aber dann werden die Piraten überwältigt und Hakuryus Hass richtet sich gegen Madora.
Aladin, Ali Baba und Morgiana trennen sich. Auf seiner Weiterreise trifft Aladin einen weiteren Prinzen aus dem Kaiserreich Kou, der ebenfalls auf dem Weg nach Magnostadt ist.
Aladin ist endlich am Ziel seiner Reise angekommen, die erste Zeit als Schüler der Akademie gestaltet sich jedoch anders als gedacht: Statt etwas über Magie zu lernen, muss er zunächst ein hartes körperliches Training überstehen. Während viele seiner Klassenkameraden schnell das Handtuch werfen, beißt Aladin auf die Zähne, schließlich droht mit der ersten Zwischenprüfung bereits das Ende seiner Lehrlingslaufbahn.
Währenddessen hat Ali Baba auf seiner Suche nach dem Volk der Yambala die Stadt Reim erreicht, doch genau wie sein Freund Aladin hat er mit Problemen zu kämpfen.
Gleich in seinem ersten Gladiatorenkampf muss Ali Baba im vollbesetzten Kolosseum gegen einen blutrünstigen Riesenaffen antreten. Diesen Kampf kann er eigentlich nur verlieren – oder?
Morgiana hat sich bis in ihre Heimat Karthago durchgeschlagen, allerdings noch keine Fanalis getroffen. Außerdem muss sie einen tiefen finsteren Graben überwinden, den bisher noch niemand lebend durchquert hat.
Auf Anordnung des Direktors der Magier-Akademie, Mogamed, treten die beiden Jahrgangsbesten – Aladin und Titus Alexius – in einem spektakulären magischen Duell gegeneinander an.
Aladin und seine neuen Freunde Titus und Sphintus erkunden Magnostadt außerhalb der Akademie. Doch unter der lebhaften und faszinierenden Oberfläche schlummert ein grausames Geheimnis: Hunderttausende Menschen leben im verborgenen Untergrund, wo ihnen ständig das Magoi entzogen wird.
Aladin erhält endlich Antwort auf die zentralen Fragen seines Lebens: Warum gibt es Magier auf der Welt, und was unterscheidet Magier von normalen Menschen, den sogenannten Goi?
Titus entpuppt sich als ein Klon von Scheherazade, der Oberpriesterin des Kaiserreichs Reim. Weil Mogamed die Unterwerfung Magnostadts unter das Kaiserreich Reim zurückweist, droht ein Krieg.
Der Krieg zwischen Menschen und Magiern beginnt, als die Truppen des Kaiserreichs Reim Magnostadt angreifen. Obwohl sich die Magier zu wehren wissen, gibt es auf beiden Seiten große Verluste.
Magi Aladin entfesselt seine Kräfte und schafft es, die Armee von Reim gewaltlos zurückzudrängen. Als die starke Fanalis-Brigade trotzdem weiterkämpfen will, ist es schließlich ein alter Freund, der Aladin vor dem vernichtenden Angriff rettet.
Magi Aladin entfesselt seine Kräfte und schafft es, die Armee von Reim gewaltlos zurückzudrängen. Als die starke Fanalis-Brigade trotzdem weiterkämpfen will, ist es schließlich ein alter Freund, der Aladin vor dem vernichtenden Angriff rettet.
Direktor Mogamed hat seine einstigen Ideale verraten und schickt jetzt finstere schwarze Dschinns gegen die Truppen des Kaiserreichs Kou. Ali Baba und Aladin kommen Prinz Koha zu Hilfe.
Prinz Koha Ren greift mit mächtigen Kreaturen in das Geschehen ein. Titus versucht, Mogamed von seinem Vernichtungsfeldzug gegen die Menschen abzubringen.
Mogamed lässt von seinem Vorhaben ab. Doch jetzt droht der Untergang der ganzen Welt. Die schwarzen Dschinns beginnen Magnostadt in Schutt und Asche zu legen.
Trotz vereinter Kräfte von Ali Baba und Kouen kann das Monstrum, das von Gyokuen Ren gesteuert wird, nicht aufgehalten werden. Die Situation scheint aussichtslos – bis Sindbad zusammen mit seiner Allianz der Sieben Meere auftaucht …