Shahrzad è stata la moglie del califfo di Khorasan. era giunta nella sua dimora con lo scopo di vendicare la morte di altre fanciulle andate in sposa a lui. Poi il suo piano è saltato, Khalid non è infatti il mostro che tutti credono. È un uomo tormentato dai sensi di colpa, vittima di una potente maledizione. Ora che è tornata dalla sua famiglia, Shahrzad dovrebbe essere felice, ma quando scopre che Tariq, suo amore d'infanzia, è alla guida di un esercito e sta per muovere guerra al califfo, la ragazza capisce che deve intervenire se vuol salvare ciò che ama. Per tentare di evitare una sciagura, spezzare quella maledizione, ricongiungersi a un uomo di cui ora scopre di essersi innamorata, Shahrzad farà appello ai suoi poteri magici, a lungo rimasti sopiti dentro di lei.