Hela mänskligheten hotas när den onde alvprinsen Nuada återuppväcker den uråldriga gyllene armén som en gång skapades av hans far. Det är nu upp till Hellboy och hans udda vänner att stoppa Nuada och den magiska armén.