Scheherazade is known as the Storyteller. She is a minor antagonist and works for the Collector in Season 4. She is portrayed by Stefanie Malouf.
Role
Episode 7 - Be Careful What You Wish For
She has betrayed The Genie before and knows he will not trust her. So she dresses as a Consort and tells a story of how they fall in love. He asks her to run away with him, and she says that she will do so if he grants her a wish. He agrees and she wishes for him to go into his lamp and be her slave. Due to their agreement, the Evil Genie has no choice.
When Bretman and Joey are voted into the Story Challenge, she is the one in charge of it. Fatima is charged with writing the loser's name down, however, instead, she writes Scheherazade's name instead to make up for Sinbad's death. The Thieves then kill Scheherazade.