Die ewige Waffenruhe zwischen unserer Welt und der mystischen Parallelwelt voller bizarrer Kreaturen hat ein Ende, denn Prinz Nuada erklärt 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. Mörderische Zahnfeen, eine Horde Goldener Krieger, ein buchstäblicher Berg von einem Monster, ein vieläugiger Engel des Todes und ein haushoher Krake sind nur einige der unglaublichen Wesen, die dem höllischen Quartett zu schaffen machen.