Nacido de las llamas del averno, y traído al planeta a través de un ritual pagano, el temible héroe colorado Hellboy (Ron Pearlman) fue salvado por su amigo y guía, el benevolente Doctor Broom. Criado en el Centro de Defensa y también Investigaciones Paranormales del Doctor Broom, Hellboy se une a las huestes de “Mer-Man” compuesta por Abe Sapien (Doug Jones), Liz Sherman (Selma Blair), la mujer a quien Hellboy ama que tiene además de esto la capacitad de supervisar el fuego, y Myers (Rupert Evans), el agente del FBI que asimismo va a pelear por el amor de Liz. Juntos, estos héroes van a deber admitir sus fabulosos poderes que son tanto una bendición como una maldición. En el proceso descubrirán que sus habilidades servirán al beneficio de la humanidad, mas van a poder asimismo sostenerlos apartados por siempre de la sociedad a la que solo pueden resguardar…