L'univers de Hellboy est riche et vaste. De nombreux récits se déroulent en marge des aventures traditionnelles du démon cornu. 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.

Un homme doté d'une armure de combat ultra-sophistiquée pour l'époque, est largué depuis un avion en plein territoire français pendant la Seconde Guerre mondiale. Il est chargé de combattre les super-vilains des forces de l'axe, en particulier La Flamme Noire. Mais cette mission va horriblement mal tourner...