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. Le destin en décidera autrement et, l'ambition et les manigances du grand Vizir les entraîneront dans une suite d'aventures dont ils sortiront unis à jamais.