Dit is de klassieke bewerking voor volwassenen van Duizend-en-één-nacht, het verhaal waarin een Perzische koning elke dag een nieuwe maagd huwt om haar de volgende dag te laten onthoofden. Toen zij aan Scheherazade werd voorgesteld en met hem trouwde, wist zij de koning te boeien door hem een verhaal te vertellen, maar het einde onvoltooid te laten. Elke dag zou hij haar sparen zodat ze het verhaal kon afmaken en een ander beginnen...

Met haremmeisjes, geesten, exotische buikdanseressen en bizarre fantasieën is Scheherazade een meervoudig bekroond voorbeeld van de seksfilm uit de jaren tachtig.