After the Sultan defeats his cheating wife, the Sultana, along with his traitorous General, he no longer trusts women and orders they be put to death after spending the night with him; this all changes when he meets Scheherezade, who's sensual stories know no bounds.

The Sultan is bored and lonely. In an effort to spice things up, his advisor and confidant creates a contest to find the most titillating women in the Kingdom.