Shahryar is an evil tyrant who murders every virgin female he sleeps with after one night. He requested Sehara's sister, but Sehara took her place. When Shahryar is about to behead him, Sehara asks to tell a story. After the story then Shahryar can do as he please. Multiple stories told by Sehara in this.
Slow paced and somewhat plot heavy. I've actually stayed away from this manga for a long time because I hated the cover art. but the manga proved me wrong. It was an interesting read and definitely different that others I have read.
A Night of a Thousand Dreams