I denne fengslende fortellingen inspirert av Tusen og én natt, står Shaherazade i sentrum av sin egen historie. Med sin kløkt og politiske dyktighet navigerer hun gjennom overdådige palasser fylt med svik og farer knyttet til det tredje korstog, mens hennes persiske hjemland balanserer på randen av ødeleggelse. I det tolvte århundre, i Persia, snubler den kløktige og drømmende Shaherazade over Malikens elskede kone, som er sammen med en elsker i en solfylt gårdsplass. Når Shaherazade først forteller historien om denne utroskap til Malik, setter hun seljukernes rike i brann. Rasende over sin kones svik, halshugger den tidligere blide Maliken henne. Men når dette mordet ikke demper hans raseri, begynner han å gifte seg med en ny brud hver natt, før han halshugger henne. Den rasende provinsen hans koker av opprørstrusler. For å undertrykke sin egen skyld, dempe truslene om opprør, og kanskje gifte seg med mannen hun har elsket siden barndommen, overbeviser Shaherazade sin kjære far, Malikens vizir, til å tilby henne som neste brud.