

Il n'y a pas si longtemps, des structures mystérieuses appelées Dungeons ont commencé à apparaître partout dans le monde. Personne ne sait ce qu'ils sont ou comment ils sont devenus, mais les aventuriers et les armées du monde entier se sont immédiatement intéressés à eux. Des milliers de personnes se sont mises à explorer les Dungeons, mais jusqu'à présent, aucune personne n'est revenue. Dans un port de Parthevian, un jeune garçon va se faire un nom. Sinbad est une aventure de bon âge, forte et à la recherche. Une sorte d'acte mène à sa rencontre avec Yunan, un voyageur énigmatique qui est beaucoup plus puissant que sa personnalité frivole ne le laisse passer. Yunan demande à Sinbad d'atteindre la « puissance du roi » et de changer le monde en conquérant un donjon. Le garçon avide accepte volontiers, en partant sur la grande aventure qu'il avait tant envie. Se déroulant 15 ans avant les événements de la série originale, Magi: Sinbad no Bouken chronique la jeunesse de Sinbad en tant que conquérant de Dungeon. En chemin, l'aventurier et le marchand en herbe devront faire face à de nombreux obstacles, mais tout est possible avec le pouvoir d'un roi.