A ruthless sultan enacts a barbaric decree to avenge his unfaithful first wife by bedding, the beheading, the women of his empire. The wise Scheherezade devises a desperate plan to save her kingdom by seducing the Sultan's imagination with the fantastical tales of Aladdin, Ali Baba, and larger-than-life heroes, warriors and djinns.