Sinbad, un garçon doué de magie, fils d'Esra et Badr, vit le jour pendant une tempête. À cinq ans, il sauva la vie d'un marchand, et c'est ainsi que naquit la légende.

Le temps a passé et Sinbad, à présent un jeune homme de 14 ans, visite le port de Contastia où il fait la rencontre d'un voyageur extravagant appelé Yunan.

Après une bataille féroce, Sinbad et celui qu'on appelle désormais Drakon pénètrent dans le donjon de Baal où ils doivent affronter le roi des dragons.

Après la conquête de Baal, Sinbad met cap vers le nord et navigue dans des eaux glaciales pour finir à Imuchakk. Drakon est envoyé à sa rencontre.

Hina se rend à Valefor pour prouver enfin combien il est puissant. Drakon et son entourage menacent de se passer de lui, mais Sinbad apparaît à l'impromptu.

Rêvant de former une nation capable de changer le monde, Sinbad parvient à convaincre ses opposants de s'allier à son projet.

Devenu marchand, Sinbad prend la route de l'empire de Reim. Vu la complexité du monde des affaires, il renvoie Hina et l'équipe et s'efforce de conclure un marché.

Tandis que Rashid, le roi de Balbadd, aide Sinbad à mettre en scène un spectacle étonnant et asseoir ainsi sa célébrité, Kikiriku, le bébé de Pipirika, embrasse Jafar.

Arrivés pour négocier avec le royaume isolé de Sasan, le "pays de la pureté", Sinbad, Jafar et Hina essuient une rebuffade. Sinbad met alors un plan au point.

Sinbad s'interpose entre Mystras et son père, le roi-chevalier Darius, avant de se lancer dans son propre combat. Une surprise de taille l'attend.

Après avoir obtenu une alliance avec l'empire Sasan, Sinbad traverse de dangereuses vallées en direction de la nation matriarcale d'Artemyra.

Incapables de progresser et nourris exclusivement de serpents, Sinbad et Jafar pensent abandonner, mais Mystras leur trouve un excellent stimulant: de la viande fraîche.

Après avoir vaincu la reine Mira, Sinbad lui demande de l'aider à construire un monde sans conflits. C'est alors qu'elle lui parle des légendaires Magi.