1994-ben jelent meg Mike Mignola első Hellboy-története, A pusztítás magja, amelyben Hellboy szembesül állítólagos végzetével, miszerint az apokalipszis fenevadjaként ő hozza majd el a világvégét. Előtte ötven éven át harcolt szörnyekkel a Paranormális Kutató- és Védelmi Hivatal ügynökeként. A Rövid történetek című kötetek ezeket a korai kalandokat mutatják be.