Avant de mourir et d’atterir au fin fond des Enfers, Hellboy a beaucoup voyagé, en tant que membre du B P R D ou en solo. En 1956, il enquête au Mexique sur une série de meurtres et disparaît pendant cinq mois. Il déclara ensuite ne se souvenir de rien. Pourtant, des luchadores chasseurs de vampires, une momie aztèque, des sorcières et des fantômes et le monstre de Frankenstein croisèrent sa route.
