Sherezade, la legendaria narradora de Las mil y una noches, llega por primera vez a la corte de Bagdad acompañando a su marido el rey Shahriyar de Astrifahn. Una noche, la Reina sale a pasear por las desiertas calles de la ciudad escoltada por un reducido séquito y, de pronto, un grupo de hombres surge de las sombras y la secuestran, dejando tras de sí un reguero de sangré. Mientras el califa Harun alRashid, anfitrión de Sherezade, despliega todo su poder militar para rastrear el desierto y encontrará su invitada, la Reina, como hiciera veinte años atrás, recurre a su ingenio y cada noche relata un cuento a su raptor, dejándole en ascuas al alba para así mantenerse con vida un día más.