Ein Elf (Luke Gross), der sich nicht länger vor den Menschen verstecken will, macht sich auf die Suche, um die „goldene Armee“ zu erwecken, welche die Macht haben soll, das Feenreich wieder ans Tageslicht zu bringen und die Menschen an ihren Platz zu verweisen.
Währenddessen kämpft Hellboy (Ron Perlman) mit Beziehungsproblemen und der Tatsache, dass er – obwohl er die Welt immer wieder beschützt – immer noch für ein Monster gehalten wird. Deshalb versteht er die Beweggründe des abtrünnigen Elfen Prinz Nuada nur zu gut. Dieser hat es nämlich satt immer nur verachtet und respektlos behandelt zu werden.
Dieses Mal stellt sich die ganze Sache allerdings als schwieriger heraus als gedacht, denn Prinz Nuada ist ein weitaus mächtigerer Gegner als Red je gedacht hätte. Vorausgesetzt er ist überhaupt ein Gegner …