Il re Shahriar non ha fiducia nelle donne, per colpa della moglie che lo ha tradito. Perciò, ogni giorno, prende una nuova sposa e poi la decapita. Ma quando sposa Scheherazade, non sembra riuscire a convincersi ad ucciderla. La nuova regina gli racconta le storie più fantastiche, bellissime e avvincenti a proposito di geni, stregoni, orfani e fantasmi. E termina sempre i suoi racconti con un finale in sospeso, obbligando il re a tenerla in vita fino alla sera successiva per sentire la fine. Presto Shahriar non può più vivere senza le sue storie...