Shahrzads beste Freundin Shiva fällt, wie viele Mädchen vor ihr, dem schrecklichen Kalifen von Chorasan zum Opfer. Jeden Tag heiratet der junge Herrscher Chalid ein Mädchen, nur um dieses am nächsten Morgen bei Sonnenaufgang hinrichten zu lassen. Um Shiva zu rächen, nimmt die 17-jährige Shahrzad ihren eigenen Tod in kauf und zieht freiwillig als nächste Braut des Kalifen in den Palast, mit einem Ziel vor Augen: den schrecklichen Herrscher zu töten.
Shahrzad gelingt jedoch, was keinem Mädchen zuvor gelungen ist. Sie überlebt das erste Morgenrot, und je mehr Zeit sie in der Gegenwart des Kalifen verbringt, umso mehr muss sie feststellen, dass Chalid nicht der Tyrann ist, für den ihn seine Untertanen halten.