W krainie rządzonej przez młodego, żądnego krwi władcę, każdy poranek przynosi cierpienie kolejnej rodzinie. Khalid, osiemnastoletni kalif Khorsanu, jest potworem. Co noc bierze sobie nową małżonkę, by o poranku owinąć jedwabny sznur wokół jej szyi. Kiedy ofiarą Khalida pada szesnastoletnia przyjaciółka Shahrzad, dziewczyna poprzysięga mu zemstę i zgłasza się na jego kolejną oblubienicę. Shahrzad zamierza nie tylko ujść z życiem, ale też raz na zawsze zakończyć okrutne panowanie kalifa.

Noc za nocą, Shahrzad mami Khalida, snując zachwycające historie i odwleka swój koniec, choć doskonale zdaje sobie sprawę, że kolejny świt może okazać się jej ostatnim. Z czasem dziewczyna zaczyna rozumieć, że w pałacu z marmuru i kamienia nie wszystko jest takie, jakim się wydaje. Shahrzad zamierza odkryć prawdę. Jest gotowa odebrać życie Khalida i tym samym odpłacić mu za tak wiele skradzionych istnień.