Like Scheherazade saving her own life by telling tales in One Thousand and One Nights, Hero tries to spare the life of her love, Cherry. But although I'm not very familiar with that story, I'm fairly certain this one is much more feminist. These stories are primarily about women protecting each other, usually from men, and many are about sisters.
I've not read anything else by this author, but she has apparently written other books that take place in Early Earth. The Goodreads description says it can be read as a standalone, though it doesn't say much else.
I probably wouldn't have picked up this book based on a description of the plot. As I said, I'm not terribly familiar with One Thousand and One Nights and I'm not especially drawn to it. But I read about this on a book blog somewhere and whatever the blogger said about it made me immediately request it from the library. When it came, I couldn't remember why I wanted it, but trusted it was for a good reason. It was!
If you like feminist retellings of classics in graphic novel form, you should definitely check this out!