En 1956, Hellboy enquête sur une série de meurtres au Mexique et disparaît pendant cinq mois. Des chasseurs de vampires, des sorcières, des fantômes, Frankenstein ou encore une momie aztèque ont croisé sa route, mais il déclarera plus tard ne se souvenir de rien.