Bevor er zum charismatischen König von Sindria und einem legendären Dungeoneinnehmer wurde, war Sinbad nur ein Junge aus einem kleinen, verarmten Dorf im Königreich Parthevia. Der Manga Magi: Adventure of Sinbad dient als Prequel zur größeren Magi-Serie und erzählt die Kindheit und das junge Erwachsenenalter einer ihrer wichtigsten Figuren. Die Geschichte beginnt mit einer Tragödie, als ein mysteriöser Fremder Sinbads Familie ins Verderben stürzt und ihn auf einen Weg schickt, sein Schicksal zu ändern und die Welt jenseits seiner abgeschiedenen Heimat zu erkunden.

Angetrieben von einem Versprechen an seinen verstorbenen Vater und dem Wunsch, das Elend, das er erlebt hat, zu beenden, beschließt der junge Sinbad, einen Dungeon zu erobern. Diese geheimnisvollen Türme, die über die Welt verstreut sind, sollen immense Schätze und die Macht eines Königs bergen, obwohl es noch keiner Armee gelungen ist, einen einzunehmen. Seine Reise wird von Yunan geleitet, einem mächtigen und rätselhaften Reisenden, der sich als ein Magi entpuppt, ein seltener Magier, der die immense Energie des Rukh, der durch alle Dinge fließt, kanalisieren kann. Yunan, berührt von Sinbads reinem Herzen und unbeugsamem Geist, führt ihn zum Dungeon von Baal.

Sinbads frühe Prüfungen sind ein Schmelztiegel, der seinen Charakter formt. Der erste große Handlungsbogen zeigt ihn bei der Eroberung des Dungeons von Baal, wo er die Loyalität des mächtigen Dschinns gewinnt und sein erstes Metallgefäß erhält, die Grundlage seiner zukünftigen Macht. Darauf folgt der Valefor-Bogen, der ihn in das eisige Nordland Imuchakk führt. Hier kämpft er sich nicht einfach durch, sondern gewinnt die Loyalität des Imuchakk-Volkes und des Kriegers Masrur, indem er seine Stärke und Integrität beweist. Diese frühen Abenteuer etablieren ein Muster für Sinbad: Er ist nicht nur ein mächtiger Kämpfer, sondern auch ein geborener Anführer und ein listiger Stratege, der Menschen unter einer gemeinsamen Sache vereint.

Während er weiter wächst, versammelt Sinbad die Kernmitglieder dessen, was später sein engster Kreis werden wird. Er befreit Jafar, einen ehemaligen Attentäter, aus einem Leben in der Dunkelheit und trifft später auf Drakon, einen Krieger aus dem Parthevia-Imperium. Gemeinsam durchschiffen sie die politischen Intrigen des Sasan-Königreichs und stellen sich den Kräften von Al-Thamen entgegen, einer schattenhaften Organisation, die die Welt ins Chaos stürzen will, indem sie den Rukh korrumpiert. Jeder eroberte Dungeon und jeder neue Verbündete mehrt seine Legende, belastet ihn aber auch. Die Erzählung scheut nicht vor den Kosten seines Ehrgeizes zurück. Er wird als lebensfroh und charmant dargestellt, oft nutzt er seinen Charme zu seinem Vorteil, doch unter dieser Fassade verbirgt sich ein abgebrühter und moralisch komplexer Mensch, dessen Weltbild ständig von den harten Realitäten der Macht herausgefordert wird.

Die Geschichte führt schließlich zur Gründung des Handelsunternehmens, das zum wohlhabenden Königreich Sindria heranwächst, einem Zufluchtsort für Flüchtlinge und Ausgestoßene aus anderen Ländern. Die Handlungsbögen behandeln seine Eroberung mehrerer Dungeons, einschließlich Zepar, und seine spätere Gründung der Sieben-Meere-Allianz. Dieses Prequel schließt damit, die Bühne für seinen Auftritt in der Haupt-Magi-Serie zu bereiten, und zeigt, wie sich der idealistische Junge in den gerissenen und mächtigen König verwandelt, der die Protagonisten Alibaba und Aladdin abwechselnd unterstützt und manipuliert. Seine Reise ist eine des Welterwerbs, doch sie wirft die Frage auf, was er dabei verloren hat, da er zu einer Figur wird, die das Schlimmste der Menschheit gesehen hat und bereit ist, moralisch zweifelhafte Entscheidungen zu treffen, um eine Welt ohne Konflikte zu erreichen.