Vor nicht allzu langer Zeit tauchten auf der ganzen Welt mysteriöse Strukturen namens Dungeons auf. Niemand weiß, was sie sind oder wie sie entstanden sind, aber Abenteurer und Armeen auf der ganzen Welt interessierten sich sofort für sie. Tausende machten sich auf den Weg, um die Dungeons zu erkunden, aber bisher ist keine einzige Person zurückgekehrt. In einem parthevischen Hafen will sich ein kleiner Junge einen Namen machen. Sinbad ist ein gutmütiges, starkes und sehnsüchtiges Abenteuer. Eine freundliche Tat führt zu seinem Treffen mit Yunan, einem rätselhaften Reisenden, der weitaus mächtiger ist, als es seine frivole Persönlichkeit zulässt. Yunan weist Sinbad an, die "Macht des Königs" zu erlangen und die Welt zu verändern - indem er einen Dungeon erobert. Der eifrige Junge nimmt bereitwillig an und macht sich auf den Weg zu dem großen Abenteuer, nach dem er sich so sehr sehnte. 15 Jahre vor den Ereignissen der Originalserie zeichnet Magi: Sinbad no Bouken die Jugend von Sinbad als Dungeon-Eroberer auf. Auf dem Weg dorthin müssen sich der angehende Abenteurer und Händler vielen Hindernissen stellen, aber mit der Macht eines Königs ist alles möglich. Quelle: MyAnimeList
Die Magi: Sinbad no Bouken OVAs wurden als Episoden 2 bis 6 der Fernsehserie unter modifizierten Titeln ausgestrahlt.