1944: un misterioso rituale magico voluto da un gruppo di nazisti genera un bambino dalle sembianze demoniache. La creatura - chiamata "Hellboy" - viene salvata dal dottor Broom; il quale, dopo qualche tempo, gli procura un impiego presso il Broom's Bureau, un istituto per la difesa del paranormale. È qui che il giovane si rende conto dell'ampiezza dei suoi poteri e diventa un grande detective.