En 809, Charlemagne envoie une ambassade extraordinaire au calife de Bagdad. En chemin, Renaud de Villecroix, à la tête de cette mission, sauve la princesse Shéhérazade qui se rend également à la cour du Calife afin de l'épouser. D'emblée, Renaud et Shéhérazade s'aiment passionnément, mais ils sont résignés à accomplir leurs devoirs respectifs.
