Der ewige Waffenstillstand zwischen den Menschen und den fantastischen Wesen, die bisher unsichtbar in der Unterwelt gelebt haben, geht zu Ende. Prinz Nuada, grausamer Herrscher der Finsternis, erweckte die schlafende Goldene Armee zum Leben. Die Hölle auf Erden bricht los, eine Unmenge seltsamer Kreaturen sucht die Erde heim. Einziger Ausweg für die verzweifelte Menschheit ist Hellboy, der riesige rote Dämon, der für das Bureau of Paranormal Research and Defense regelmäßig auf Dämonenjagd geht. Mit seiner Feuer beherrschenden Freundin Liz, dem Tiefsee-Empathen Abe und dem Protoplasma-Seher Johann versucht Hellboy der unheimlichen Goldenen Armee die Stirn zu bieten. Darunter soll auch seine Beziehung zu Liz nicht leiden. Doch egal, wie sehr Hellboy für sie kämpft, die Menschen sehen immer nur das Böse in ihm…