Chaque soir, le jeune calife du Khorassan prend une nouvelle épouse ; chaque matin, il la fait assassiner. Consciente du terrible sort qui l'attend, Shéhérazade se porte pourtant volontaire : elle est prête à tout pour venger les récentes épousées, et en particulier son amie d'enfance Shiva. Chaque aube est une menace de mort mais la jeune fille échappe jour après jour à l'exécution en narrant des contes à rallonge au calife. Chaque jour Shéhérazade tisse une stratégie pour tuer celui qui est désormais son époux. Mais ce qui se trame aussi, c'est l'amour qu'elle se met peu à peu à éprouver pour lui...