La storia è ambientata circa 30 anni prima delle vicende di Labyrinth of Magic e racconta per l'appunto le avventure del giovane Sinbad nel suo cammino per diventare Re. Nella presentazione della serie si è fatto accenno agli archi narrativi di Baal, Valefor, Badr, Sasan ed Artemyra.