A Bagdad, après son accession au pouvoir, Aladin, apprenant que l'un de ses enfants est destiné à le tuer, fait supprimer les dizaines de fils que compte son harem. Mais des années après, il ignore que l'un d'eux a survécu grâce à sa mère. De son côté Sinbad, aventurier des mers et colporteur d'objets magiques, décide de quitter son père adoptif pour partir à la recherche de ses origines.
