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.