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.