Bagdad en 809 sous l'autorité du calife Haroun-al-Rashid. Shéhérazade, la belle et spirituelle, est promise au calife mais des ambassadeurs de Charlemagne arrivent à Bagdad pour demander au calife de laisser aux chrétiens libre accès aux lieux saints. Parmi ces envoyés d'Occident, le chevalier Renaud de Villecroix qui va sauver la jeune fille, s'en éprend et se fait aimer d'elle. Le grand vizir, combat cet amour, multiplie les guet-apens et mène Shéhérazade sous la hache du bourreau. Renaud la sauve une nouvelle fois et s'enfuit dans le désert. Le grand vizir ourdit de noirs complots contre le calife. Renaud les déjouera, gagnera le pardon d'Haroun-al-Rashid pour Shéhérazade et pour lui. Tout finira par la punition des fourbes et l'allégresse des gagnants.