Hellboy não poupa esforços para defender o Bem quando recebe ordens de seu empregador: a ultra-secreta Agência de Pesquisa e Defesa Paranormais.

Ele prefere, no entanto, relaxar fumando charutos e bebendo cerveja ao lado de seus gatos e da namorada psicotécnica Liz Sherman. Só que o destino tem planos maiores para ele.

Depois que uma antiga trégua entre a humanidade e os filhos da Terra é rompida, o inferno ameaça tomar conta do mundo.

O anárquico príncipe Nuada se cansou dos séculos de complacência à humanidade e trama despertar um exército de máquinas assassinas que tomará de volta o que pertence a seu povo. Agora, apenas Hellboy pode impedir o sombrio monarca e salvar o mundo da aniquilação.