Offeso e inferocito per il tradimento della moglie Jasmine, il Califfo di Bagdad cerca riscatto nell'uccidere ogni giorno una vergine dopo aver trascorso con lei la notte. Ma la catena di delitti lo rende ben presto inviso al popolo e sessualmente impotente. Allora Scheerazade, figlia del Visir, ottiene dal genitore il permesso di offrirsi al Califfo. La ragazza, dopo l'amore, gli racconta una novella, che a poco a poco lo conquista...