Il s'agit de l'adaptation classique pour adultes des Mille et une nuits, l'histoire dans laquelle, chaque jour, un roi perse épousait une nouvelle vierge pour la faire décapiter le lendemain. Lorsqu'elle a été présentée et mariée à Shéhérazade, elle a captivé le roi en lui racontant une histoire mais en laissant la fin inachevée. Chaque jour, il l'épargnait pour qu'elle puisse finir l'histoire et en commencer une autre...

Avec ses filles de harem, ses génies, ses danseuses du ventre exotiques et ses fantasmes extravagants, Shéhérazade est un exemple de cinéma sexuel des années 1980 qui a été récompensé à plusieurs reprises.