Envoyé pour tuer Hellboy par Baba Yaga dans L'Appel des ténèbres, Koshchei le non mort raconte sa longue et tragique vie avant d'être asservi à la sorcière russe. Maintenant, Koshchei revit chaque acte horrible sur sa route vers l'immortalité et l'Enfer, avec nul autre que Hellboy lui-même.