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. A Rövid történetek első kötete tartalmazza a teljes „Hellboy Mexikóban” történetfüzért, amely olyan nagyszerű alkotók közreműködésével készült, mint Richard Corben, Mick McMahon, Gabriel Bá és Fabio Moon, illetve az Éjféli cirkuszt és további történeteket.