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 mieux que quiconque. Un don qui le mènera vers de nombreuses aventures.