En 809, Charlemagne dépêche une ambassade exceptionnelle vers Bagdad pour rencontrer le Calife. Dans ce groupe de diplomates, Renaud de Villecroix s'impose comme l'un des leaders, accompagné d'une mission hautement chargée. Au cours du voyage, ils rencontrent la princesse Shéhérazade qui se dirige également vers la cour du Calife dans le but d'épouser celui-ci. Aussitôt, Renaud et Shéhérazade s'attachent l'un à l'autre avec une passion intense mais sans abandonner leurs responsabilités respectives. Le destin aura raison de cette résolution, tandis que les calculs malhonnêtes du grand Vizir entraîneront ces deux personnages dans un ensemble d'aventures dont ils sortiront finalement ensemble, réconciliés à jamais