Bagdad. Grâce aux pouvoirs du sombre Djinn, Al-a-din est enfin devenu Khalife. Mais une prédiction lui révèle qu'il trouvera la mort par la main de son propre fils. Et des fils, il en compte des dizaines... Sa seule chance de survie : les éliminer un par un ! Tandis qu'un vent de folie meurtrière souffle au cœur du palais, l'un d'eux est sauvé par sa mère. Plusieurs années ont passé. Aventurier des mers, colporteur d'objets magiques, Sinbad quitte son père adoptif pour découvrir la vérité sur ses origines. Une quête qui le mènera sur le chemin de redoutables magiciennes, de créatures étranges et d'un très sombre génie...