W ręce terrorystów wpada broń masowej zagłady o mocy zdolnej zniszczyć całą planetę. Barney Ross i jego niezniszczalna ekipa wkraczają do akcji, by zapobiec wojnie Rosji z USA.
Królowa czarownic Nimue powraca do naszego świata, by znów nieść śmierć i zniszczenie. Tylko bohater o tak piekielnych korzeniach jak Hellboy jest w stanie stawić czoła zagrożeniu.
Niezniszczalni mierzą się ze starym przyjacielem oraz założycielem ekipy, który zszedł na złą drogę. Teraz pragnie on zemsty oraz zniszczenia swoich byłych towarzyszy.
Grudzień 1944 roku, niemiecka kontrofensywa w Ardenach. Amerykańscy żołnierze odkrywają, że naziści są bliscy stworzenia potężnego ładunku wybuchowego mogącego zmienić wynik wojny.