In 1994 Mike Mignola released the first Hellboy series, Seed of Destruction, as Hellboy faced his supposed destiny as Beast of the Apocalypse. Before that, he'd spent fifty years fighting monsters as a somewhat carefree member of the Bureau for Paranormal Research and Defense. The Complete Short Stories volumes 1 & 2 present those early adventures.
...more