Die ewige Waffenruhe zwischen unserer und der mystischen Parallelwelt hat ein Ende, als Prinz Nuada mit seiner Armee bizarrer Kreaturen der Menschheit den Krieg erklärt. Für Hellboy und seine paranormalen Freunde eine willkommene Gelegenheit, scharfe Geschütze aufzufahren und dem Bösen gehörig den Weltuntergang zu vermiesen.