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 vampi...