A Thousand and One Erotic Nights (1982)

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.