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