Deathless is a collision of magical history and actual history, of revolution and mythology, of love and death, which will bring Russian myth back to life in a stunning new incarnation. Catherynne M. Valente presents a modernized and transformed take on the legend of Koschei the Deathless, a menacing figure from Russian folklore equivalent to the devils or wicked witches of European culture.

The story unfolds in a mysterious version of St. Petersburg during the first half of the 20th century, following the life of Marya Morevna. She evolves from a clever child of the revolution to becoming Koschei's beautiful bride and ultimately, his undoing. Valente's tale is filled with Stalinist house elves, magical quests, secrecy, bureaucracy, and games of lust and power. Deathless is a fierce story set against the backdrop of the history of Russia in the twentieth century and is, quite simply, unforgettable.