Cette série raconte la jeunesse de Sinbad. L'histoire débute environ 30 ans avant le début de Magi : The Labyrinth of Magic, par une nuit de tempête au cours de laquelle naît le futur roi de Sindria. Quatorze ans plus tard, alors qu'il vit dans le royaume de Parthevia avec sa mère, Sinbad est abordé par un certain Yunan. Ce dernier l'incite à entrer dans le donjon de Baal, situé au coeur du royaume, afin de le conquérir. Contre toute attente, le jeune garçon y parvient et devient ainsi le premier homme à conquérir un donjon. Fort de ce succès et recherché dans son royaume, Sinbad décide alors de partir à l'aventure et de parcourir le monde.
