Palimpsest by Catherynne M Valente
Palimpsest is an enchanted city, beyond our own waking world, ruled over by the impetuous Casimira, Queen of the Insects. It's a place where war veterans become chimeras, where the dead are buried in bamboo, and where trains pulse with life. Four people -- Oleg the Locksmith, November the Beekeeper, Ludovico the Bookbinder, and Sei the Train Enthusiast -- are about to earn their passports to Palimpsest, through the magic of a one night stand. Those who've been to Palimpsest return with a tattoo: a map of the place they've been. The only way to get in is by having sex with someone who has been there. But Palimpsest isn't a fairy-world. It isn't a place for those who are happy and content. This is a place where the sad and the troubled, escape to. Oleg is mentally ill; he's in love with the ghost of his dead sister. November, is OCD and alone, caretaker to her beehives. Ludovico is madly in love with his wife, but she's been cheating on him and now she...