The Fisherman and The Genie by Eric Fein
The story of an evil Persian king, who marries a new wife each day and then kills her the next morning. To stop this murderous ruler, a brave woman named Scheherazade risks her own life and marries the king herself . . . but not without a plan. On their wedding night, she will entertain him with the tale of the Fisherman and the Genie, a legend so great, he'll never want it to end.