«Бессмертный» Кэтрин М. Валенте представляет собой произведение, в котором классическая фигура Кощея Бессмертного из русского фольклора предстает в новом современном контексте. Кощей традиционно известен как темный и злой персонаж, сравнимый с дьяволом или злой ведьмой в европейских сказках. Однако в этом произведении его образ трансформируется и переносится в двадцатый век, охватывая ключевые события российской истории того времени. Центральной фигурой становится Марья Моревна, которая взрослеет на фоне революционных и исторических перемен. Она меняется от неопытного ребенка революции до взрослой женщины, ставшей невестой Кощея и одновременно инструментом его разрушения.

В ходе повествования Марья сталкивается с разнообразными испытаниями, среди которых политические интриги, магические тайны и необычные существа, известные как сталинские домашние эльфы. Эти элементы создают сложную переплетенность реальных исторических событий и волшебной мифологии. Главный конфликт развивается вокруг попыток удержать равновесие между жизнью и смертью, древними мифами и новыми историческими обстоятельствами, а также между любовью и насилием. Главные персонажи оказываются втянутыми в борьбу, где им приходится принимать непростые решения, влияющие на их судьбы и мир вокруг них. Развитие сюжета отражает напряжение между прошлым и настоящим, реальным и фантастическим, подчеркивая, как древние легенды могут обретать новое значение в условиях современности.