A mysterious orphaned girl lives by herself on the garden of a Middle Eastern-esque palace, shunned by the nobility and considered a witch due to the black birthmarks around her eyes. A boy, son of the Sultan, manages to find out her secret: in the marks are written stories, which the girl agrees to narrate. Thus begins the Framing Device to The Orphan's Tales, a fantasy book in two volumes (In the Night Garden and The Cities of Coin and Spice) by Catherynne M Valente. What follows is a complex plot that, heavily inspired by several fairy tales and the Arabian Nights, includes most of the tropes related to those stories and subverts, deconstructs or lampshades most of them along the way.
The Orphan's Tales provides examples of:
Aerith and Bob: Characters have names with Middle Eastern, Scandinavian, Indian, African, Japanese, Eastern European, Greek, English and many other influences. Bonus points need to be given to Ragnhild and St. Sigrid, two women from Middle Eastern inspired cultures who have Scandinavian-sounding names.
Affably Evil: The Leucrotta is actually a fairly nice guy, if you don't try to fight him. Even then, he'd mostly kill you because that's his role in the story, not because he actually dislikes you.
Always Save the Girl: Eyvind sets out to defy all his country's laws and traditions to be with the girl he loves. He even changes his species. In the end he estranges himself for decades from everyone he knew and loved in the hopes of being reunited with her.
And the Adventure Continues: The story ends with Aerie, Lantern, Solace, Scald, and Sleeve showing up to embrace Sorrow as her family. The prince is sad, as he thinks his role in the story is over... until Sorrow reaches out to him, asking him to join her on her future adventures, and he follows her with great enthusiasm.
Arranged Marriage: Dinarzad is engaged and by the end married to a stranger.
The Atoner: Leander's story almost entirely revolves around him attempting to bring back to life Aerie, who he foolishly killed. Later, it shifts to being about avenging Knife and Aerie, who have been wronged by his father
The Yi. They can’t understand why people may be terrified by seeing of their dead loved ones, walking amongst them again. They seem to be offended by the law that forces them to wear distinguishing clothes.
The Gaselli. There's nothing wrong with eating people but it is an abomination to eat sheep or goats, because they look after the sheep and goats.
Blood Magic: Starlight is really the blood of the sky and can be used to perform some kinds of magic, like ShapeShifting.
Double Standard Rape Divine On Mortal: Aukon fell in love with a mortal girl and took her without her consent. He additionally changed her shape for these of a cow and put her in the sky to keep her all for himself. Subverted since he was finally punish for this by his sister Aukai
Eyes Do Not Belong There / Eyeless Face: One of the Giota triplets has no eyes on her face, but instead has them on her stomach. To round out the trifecta, one of her sisters has ears on her stomach rather than her head, and the last sister has her mouth on her stomach.
Famed in Story: Zmeya's tragic story is so popular people go mad from love for her, or like Oubliette try to follow her to the land of death.
Fantastic Ghetto: Magical beings and other non-humans in Shadukiam live in separated areas, outside of the rose dome. Djinn had their own crowded quarter, before they moved to Kash. Yi are forced to wear special clothes to distinguish them from normal people. Giota, an oracle who knows the answer to every question, chose to reside in the shadow of Basilica, where only the despised appear, to guide them.
Fantastic Racism: Between humans and almost every magical being, especially Stars.
Also how the Oluwa feel about the Griffin and vice-versa.
Fauns and Satyrs: Eshkol and her kinsmen. They are divided into families based on which tree they will turn into after their death.
Foolish Sibling, Responsible Sibling: Hind and Hadil appear to be this, but as the story progresses it becomes much more complicated as to whether or not being the "responsible" girl is actually a good thing to be.
Four Element Ensemble: Applied to all four tales. The Book of the Steppe is Earth, the Sea is Water, the Storm is Air, and the Scald is Fire.
Genie in a Bottle: What happened to many genies before and what many of them still fears.
Girl in the Tower: Subverted. Magadin isn't actually a damsel, nor is she trapped.
God: The Mare. It's easy to see her as one, since she created a whole universe.
Godiva Hair: Giota wears nothing but a dress made of her hair.
Green-Eyed Monster: Iolanthe prefers Magadin over her own birth daughters. Their jealousy makes them rat Magadin out to Omir.
Half Breed Discrimination: Genie/human couples are strictly forbidden. Children from such unions, if discovered, are burned alive and then have their ashes thrown into the sea.
Like Brother and Sister: During their time in Marrow Oubliette and Seven become very close and even sleep in the same bed, but don’t show anything besides brotherly/sisterly devotion to each other. It’s subverted much later when Seven starts to develop more romantic interest in Oubliette. It makes her want to leave him behind and go find Zmeya.
The Magic Goes Away: Sort of: there's plenty of magical creatures around, but the magic of the Stars has been diluted down to essentially nonexistence.
Mad Scientist: Folio, who is at least a very eccentric one.
Mad Oracle: Subverted with Giota. She pretends to be mad to scare off wealthy hypocrites and make space for those desperate enough (thus really in need) to seek her advice.
Mama Bear: Knife. She demands a quest of Leander to atone for the accidental murder of her daughter, and makes it clear that if she had thought it wasn't accidental, she would have "eaten his liver and smiled through the meal."
Meaningful Name: Sorrow, Solace, Knife, Hour, Seven, Snow, Scald, Dinarzad (Queen Scheherazade's sister in Arabian Nights) etc.
The Mind Is a Plaything of the Body: When you change form, you body adjusts to this change. Played with in Aerie's case. She keeps a human mind inside goose body, but thinks in inhuman categories, like nest and eggs instead of home and children.
Missing Mom: Most notably the Mare herself, but motherless children are a common occurrence in this story, whether because their mother is dead, disappeared, or just emotionally unavailable.
Moral Myopia: The Yi regularly kill sentient beings of every race or species, and see no reason why anyone would be upset at the sight of their loved ones' dead bodies walking around, possessed by a monster and decomposing. On the other hand, if one of their own is killed, they will tear the killer to shreds where he stands.
The Nameless: More than a few characters, as is standard practice in a fairy tale. Most interesting, though, the boy's name is never revealed. The girl appears to be going the same way until the very end.
Nested Story: At points in the book, the story is as much as five layers deep.
Omnicidal Maniac: The Hive Mind of the Kingdom of the Mice have nothing on their collective mind except for devouring the world and reducing it to dust, dust, dust!
Orphan's Ordeal: The girl herself, as indicated in the series title, but there are a surprisingly high number of orphans throughout the story by all sorts of Parental Abandonment - including Scald, Knife, Captain Tommy, Seven, Oubliette, all manticores, Snow, etc. etc.
Our Centaurs Are Different: Their hearts are divided into eight parts, and once they ruled the Eight Kingdoms.
Our Dragons Are Different: Any goldfish can become one by jumping over a dam. However, its immature phase will look exactly like a young maiden — until they mature fully. Flying over the same dam will cause said dragon to revert back to being a goldfish.
Our Genies Are Different: Genies can grant wishes, but are restricted by law to ones granted by Kashkash, their god. They also only live for about fifteen years at the most, and when they die their fires will go out.
Our Mermaids Are Different: Indeed, they're big, burly, poisonous, and will drink you under the table. And called magyrs. There are technically mermaids as well, but they aren't nearly as interesting.
Parent Child Incest: Averted. Ismail needs to marry the woman who fits a certain belt. The only woman it fits is his mother. He finds a way around this problem anyway.
Parental Abandonment: The girl's parents are so ashamed of her mark that they leave her to raise herself in the Garden.
Plant Person: Ravhija and later her seedling Ravhi
The Quest: Deconstructed all over the place. Most adventures don't go as planned, and the actual travel is depicted as being extremely boring.
Rags to Royalty: Ismail wasn't a peasant exactly, but he was the son of a backwater country baron.
Rashomon Style: Not present through the entire text, but at points within the story the same event will be told by different, and conflicting, points of view.
Red Herring: It's easy to conclude that Solace is the daughter of Zmeya, having undergone a name change and given to Lantern to raise.
Reluctant Warrior: Beast/the Leucrotta. In fact, when Leander just asks for his skin nicely, he agrees, much to the consternation of the Marsh King
The Reveal: The girl is really Sorrow, daughter of two dead stars. The child Lantern took under his wings turned out to be the real daughter of the people Aerie left Sorrow with.
Sigrid the Netweaver is actually Ulla, the bear that Eyvind was in love with.
Knife is Leander's mother, and Aerie is his half-sister.
Screw Destiny: Interestingly, even if some characters, like Zmeya, claims You Can't Fight Fate, the book as whole seems to teach us that if you really want and try hard enough you may find your own path to follow.
Self-Made Orphan: The entire Tower of Patricides is based around this, although they view it as a very serious religious ritual. In a more villainous example, Ismail kills his father. Leander also kills his father and later joins the Tower of Patricides
Shaggy Dog Story: Poor, poor Eyvind finally manages to turn himself back into a bear, and find the bear he fell in love with that started his whole quest. she turns out to be more interested in becoming a pirate instead
But the magyr's consoling words to him, though gruff, suggest perhaps a subversion of this trope, eventually.
Shrouded in Myth: Kashkash is said to be a first genie, who ever lived, and feared by both his own kind and humans, even many years after his death. Turns out to be invoked by Kashkash himself.
Soiled City On A Hill: Shadukiam. Its citizens care about nothing besides money (their very religion seems to be centred around it) and they finally meet rather karmic end.
Stages of Monster Grief: Magadin. She goes through despair, because of what she has been turned into, continues with quiet resignation and at the end fully embraces her new nature.
While the other Stars are not as popular as Zmeya, they are also annoyed and perplexed about being treated as gods.
Switched at Birth: Sorrow is left in Solace's place. Solace is given to Lantern to raise.
This Was Her True Form: When Leander kills a random goose, she turns into her true form — a young maiden that was shapeshifted shortly after birth.
Ungrateful Bastard: Citizens of Shadukiam towards Idyll. He gives them the Rose Dome, one of city’s most beautiful buildings, and they not only not pay him but also impale him and leave him to die.
Wandering the Earth: Many characters, but most notably Taglio, Immacolata, Hind, Grotteschi, Oubliette and Seven. They all meet at some point and wander the Earth as circus artists.
What the Hell, Hero?: The first thing we see Leander doing is stealing and killing a goose , who turns into a girl, from an old woman. To make matters worse, the old woman is his mother and the girl his half-sister. His story is basically him trying to make amends for this.
Wicked Stepmother: Lampshaded and subverted. Magadin makes a point of saying that her stepmother was wonderful.
Her stepsisters, though...well, they were certainly wicked enough to sell her out to Omir.
Wonder Child: Immacolata’s parents wanted a child, so her father gathered tea leaves (one of which was saturated with Zmeya’s light) and placed them inside a shoe. Thus Immacolata was born.
You ALL Share My Story: The stories are intricately connected, and the story that they end up telling is that of the girl in the garden — her parents and their lives and deaths, her midwife, the boy who paid her fare and the man who carried her to life, the djinn that sprang from her burned skin, and the girl whose place in the Palace she took.