Die ewige Waffenruhe zwischen unserer Welt und der mystischen Parallelwelt voller bizarrer Kreaturen hat ein Ende, denn Prinz Nuada erklart mit seiner Goldenen Armee der Menschheit den Krieg. Nur Hellboy und seine Feuer beherrschende Freundin Liz, der Tiefsee-Empath Abe und ihr neuer Boss, der Protoplasma-Seher Johann, stellen sich den unheimlichen Kreaturen Nuadas entgegen.