En l'an 809, l'empereur Charlemagne envoie une légation au calife de Bagdad, Haroun-al-Raschid. Au cours du voyage, Renaud, chef de la légation, sauve la princesse Shéhérazade de bandits qui l'avaient enlevée. L'amour naît entre les deux jeunes gens, mais Shéhérazade est promise au calife. Une rivale compromet la princesse qui est livrée à des mendiants. Les hommes de Renaud l'arrachent de leurs mains et les deux amants s'enfuient à travers le désert. Haroun-al-Raschid les rattrape, mais il laissera partir Shéhérazade lorsque les guerriers de Renaud auront contribué à mâter une révolte.