Même consciente du terrible sort qui lattend, Shéhérazade se porte volontaire pour épouser le jeune calife Khalid Ibn al-Rashid. Même si elle sait quelle est promise à la mort au lendemain de ses noces, elle est prête à tout pour venger son amie Shiva, lune de ses récentes épousées. Pour cela, elle doit dabord gagner du temps, en narrant des contes à rallonge au calife. Chaque jour est une menace de mort et la jeune fille échappe plusieurs fois à lexécution. À lextérieur, les proches de Shéhérazade préparent le sauvetage de la jeune fille. Shéhérazade noublie pas quelle doit mettre au point une stratégie pour tuer celui qui est désormais son époux. Mais cest sans compter lamour quelle se met peu à peu à éprouver pour Khalid...