Vše začalo jednoho sychravého večera, kdy se v zemi zvané Parthevia narodilo dítě. Ještě ten večer pocítili ti nejmocnější mágové v celé zemi, že na svět přišel někdo s obrovskou silou, kdo změní celý svět. Chlapec, syn válečného veterána Badra a mladé ženy jménem Esra, dostal jméno Sinbad (Sindibád) a už ve věku tří let začal projevovat zvláštní schopnosti, kdy například dokázal vycítit pevninu i v té nejhorší bouři. Sindibádovo dětství bylo veselé i smutné. V pěti letech se chlapec seznámil s mužem jménem Darius, který mu vyprávěl neskutečně poutavé příběhy z okolního světa, které v Sinbadovi zažehly touhu po cestování. Z Daria se však nakonec vyklubal špeh nepřátelské říše, a tak byla Sindibádova rodina potrestána a jeho otec byl znovu poslán do války, kde tentokrát zemřel. O pár let později se na hranicích mezi Partheviou a Reimskou říši objevila obrovská tajemná stavba, kterou lidé nazvali Dungeon a která prý skrývá obrovskou moc. Obě říše, které mezi sebou vedly již několik let válku, se rozhodly tuto stavbu dobít a moc získat. Během pokusů o dobytí zemřelo víc jak 10 000 lidí a ani jedna strana nebyla úspěšná. Vše se však mělo změnit, když mladý Sindibád dosáhl věku čtrnácti let a kdy se tedy dostal do věku, kdy může sloužit v armádě. V té době byl nejmladší syn z rodu Dracul vybrán, aby vedl další výpravu za dobytím Dungeonu a ve stejném okamžiku se Sindibád potkává s tajemným mladým mužem jménem Junan...
Magi: Sinbad no Bōken, které je zároveň prequelem anime Magi: The Labyrinth Of Magic, je třináctidílnou televizní adaptací prvních kapitol stejnojmenné mangy a zaměřuje na minulost krále Sindrie a dobyvatele prvních Dungeonů Sindibáda.
(Jeoffrey)