Gdy Hellboy (Ron Perlman) był małym chłopcem , jego przybrany ojciec (John Hurt) przeczytał mu baśń o zmaganiach ludzi z elfami w pradawnych czasach i broni ostatecznej tych ostatnich – złotej armii mechanicznych wojowników. Gdy Hellboy był już dojrzałym mężczyzną okazało się, że baśń nie była baśnią, a elfi renegat zrobi wszystko by przebudzić śpiącą armię i rozniecić na nowo zapomnianą wojnę.
Dzielny obrońca ludzkości ze spiłowanymi rogami, wraz z władającą ogniem Liz Sherman (Selma Blair), będzie się musiał zmierzyć z licznymi bestiami, własną sławą i biurokracją.
In this continuation to the adventure of the demon superhero, an evil elf breaks an ancient pact between humans and creatures, as he declares war against humanity. He is on a mission to release The Golden Army, a deadly group of fighting machines that can destroy the human race. As Hell on Earth is ready to erupt, Hellboy and his crew set out to defeat the evil prince before The Golden Army can destroy humanity's existence.