I fortsettelsen på eventyret til demon-superhelten Hellboy, bryter en ond alv en gammel pakt mellom mennesker og skapninger, da han erklærer krig mot menneskeheten. Han er på en misjon for å frigjøre The Golden Army, en dødelig gruppe kampmaskiner som kan ødelegge menneskeheten. Da helvete på jord er klar til å bryte ut, setter Hellboy og hans mannskap ut for å beseire den onde prinsen.