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

Dans le prospère empire de Partevia naît un jour un garçon, Sinbad, qui va bouleverser le monde, destiné à devenir le Roi des Sept Mers. Issu d'un famille pauvre, Sinbad a perdu son père envoyé au front et s'occupe de subvenir aux besoins de son foyer, sa mère étant atteinte de maladie. Sa rencontre avec le voyageur Yunan marquera un tournant dans sa vie et le poussera à partir explorer les Donjons, mystérieux édifices renfermant trésors et pouvoir selon les légendes.