HELLBOY inicia em 1944, quando os nazistas utilizam o monge louco Rasputin (Karel Roden) para abrir um portal tridimensional, a fim de trazer para o mundo sete demônios com poderes suficientes para destruir o mundo. Os aliados atacam o local onde está sendo realizada a cerimônia e destroem o portal, porém não evitam que um bebê-demônio com uma grande mão de pedra, Hellboy, seja invocado. O pequeno demônio é criado pelo Prof. Bloom (John Hurt), fundador do Bureau Federal de Pesquisa e Defesa Paranormal, braço do FBI dedicado a combater as forças do mal que ameaçam o mundo. Já adulto, Hellboy (Ron Perlman, acostumado a interpretar sob pesada maquiagem desde os tempos da série de TV A BELA E A FERA), um gigante vermelho com os chifres serrados e que não dispensa um bom charuto, é um dos principais combatentes do Bureau. O nosso demônio do bem tem coração, e além de gostar de gatos nutre uma grande paixão pela sua incendiária colega Liz (Selma Blair). No entanto, Rasputin e seus seguidores retornam para finalizar o trabalho iniciado há 60 anos.