Né dans les flammes de l'Enfer, Hellboy est un demon a la peau rouge et au bras droit en pierre destiné à servir les forces infernales à des fins de conquête. Une fois libéré de ses créateurs par le docteur Broom, Hellboy (Ron Perlman) devient une machine à faire le Bien, ses principaux adversaires étant des vampires et des loups-garous. Entre temps, il tombera amoureux d'une jeune femme, Liz Sherman (Selma Blair), qui a le pouvoir de contrôler le feu par la pensée.