Em 'Hellboy', os nazistas tentam acabar com seus inimigos usando a magia negra. Em uma das experiências, tentando invocar as forças ocultas, os alemães são interrompidos pelas forças aliadas que encontram um garoto com fisionomia de um demônio e a mão direito feita de pedra. O garoto passa a se chamar Hellboy e é levado pelos aliados.
'Hellboy 2: O Exército Dourado' o garoto com aparência de demônio aparece em público, o que leva o FBI a se explicar publicamente sobre o Escritório de Pesquisa e Defesa Paranormais. Ao tentar se adaptar à nova vida, o herói vê Liz, seu amor, se apaixonar por Johann, um detetive feito de energia.
Paralelamente a esse triângulo amoroso, Hellboy e seus companheiros precisam enfrentar o Príncipe, que deseja retomar o controle do Exército Dourado, grupo formado por soldados metálicos invencíveis e salvar a humanidade.
Sessenta anos depois, Hellboy agora luta pelo bem e é chamado quando um estranho fenômeno, possivelmente sobrenatural, acontece.