«Deathless» er en strålende nyfortelling av den russiske folkeeventyret om Marya Morevna og Koschei den udødelige, skrevet av Catherynne M. Valente. Historien utspiller seg i en mystisk versjon av Sankt Petersburg i første halvdel av 1900-tallet. Koschei den udødelige er i russisk folklore det tilsvarende onde vesenet som djevelen eller hekser i europeisk kultur; en truende og skremmende skikkelse, en skurk i utallige fortellinger som har blitt videreført gjennom generasjoner. Valente gir oss imidlertid aldri sett Koschei gjennom sine egne øyne. Hennes moderne og omformede tilnærming til legenden bringer handlingen inn i moderne tider, og spenner over flere betydelige utviklinger i russisk historie på 1900-tallet. Men «Deathless» er ikke en tørr, historisk tomme; den lyser opp som ild mens den unge Marya Morevna forvandles fra et smart barn av revolusjonen, til Koscheis vakre brud, og til hans endelikt. Underveis møter vi stalinistiske husalver, magiske oppdrag, hemmeligheter og byråkrati, samt spill av lyst og makt.