A l'origine, Sinbad no Bouken était un one-shot de 70 pages disponible avec le 1er blu-ray de l'anime Magi - The Labyrinth of Magic. Cette version est sortie le 30 janvier 2013 au Japon. Face au succès de ce spin-off, une série a finalement vu le jour. Elle a débuté le 8 mai 2013 dans le Weekly Shônen Sunday. Le spin-off Sinbad no Bouken raconte la jeunesse de Sinbad, devenu Roi de Sindria dans Magi. L'histoire débute au royaume de Partevia. Après une longue lutte, le royaume s'est enfin émancipé d'un royaume voisin plus imposant. Les habitants fêtent la victoire dans les tavernes et les héros de guerre sont honorés. Parmi eux, un certain Badr sort du lot par son attitude étrange : il refuse la récompense dû à tous les citoyens du royaume et essaie de reprendre une vie normale. Sinbad, son fils, n'est alors qu'un enfant, mais un enfant exceptionnel qui comprend la nature mie

Aladdin est un jeune garçon insouciant et curieux qui a pour ami un puissant djinn enfermé dans une flûte nommé Hugo. C'est alors qu'il rencontre Ali Baba, qu'ils décident tous deux de partir à l'aventure, explorant des labyrinthes à la recherche de précieux écrins enchantés. Mais leur périple est long et bien plus compliqué que prévu, ils font la rencontre de nombreuses personnes telles que Morgiana, une jeune esclave très mystérieuse.

A la source de l'histoire de Magi, Il y a celle d'un homme, d'un élu favorisé par la destinée : Sinbad. Voici l'histoire de celui qui s'est élevé au dessus de ses origines misérables pour conquérir les sept mers, celle d'un héros favorisé par les Dieux, le plus digne du titre de Roi du Globe.