Dans le désert du Sahara, Aglaé et son serviteur Napo sauvent la vie de Leïla, une jeune princesse. Pour les remercier, le père de Leïla les invite au prochain mariage de sa fille.
Après cinq cents ans d'attente, Lenah, autrefois une vampire cruelle et sanguinaire, est redevenue humaine grâce à un rituel magique pratiqué par son âme-soeur.