A Bagdad, Al-a-Din, devenu Khalife, apprend que l'un de ses enfants est destiné à le tuer. Il 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.