Segundo idealizou Mike Mignola — o seu criador original e argumentista deste filme —, Hellboy (Jack Kesy) nasceu durante a Segunda Grande Guerra, nas profundezas do Inferno, e foi trazido à Terra para fazer o Mal. Quando, a 23 de Dezembro de 1944, soldados Aliados o encontram nas ruínas de uma igreja, salvam-no e ajudam-no a desenvolver as suas capacidades sobrenaturais. Apesar do seu aspecto diabólico, com cornos na cabeça que vão sendo cortados à medida que se desenvolvem, Hellboy cresce e transforma-se num monstro humanizado, que luta do lado do Bem.
Nesta aventura realizada por Brian Taylor (“Crank – Veneno no Sangue”), o nosso herói junta-se a Bobbie Jo Song (Adeline Rudolph), uma especialista em demonologia, com quem viaja até aos Apalaches, nas Montanhas Rochosas (EUA). Ali, uma pequena comunidade vive aterrorizada por uma entidade demoníaca a que chamam de Homem Torto que, segundo eles, é Jeremiah Witkins, um criminoso enforcado durante o século XVIII. Esse demónio está ali com uma missão: arrecadar almas para alimentar o próprio diabo.