Weil die Menschheit die Natur und den Lebensraum magischer Wesen immer weiter zerstört, erklärt Elfenprinz Nuada den uralten Frieden für beendet. Er will die unbesiegbare Goldene Armee in den Kampf führen. Nun müssen Hellboy und seine Kollegen vom Institut für paranormale Forschung und Verteidigung die Welt retten. Gemeinsam mit seiner Freundin Liz und dem Fischmenschen Abe stellt er sich Nuada entgegen – doch der Elfenprinz ist unsterblich.