Der Halbdämon Hellboy hat im Kampf gegen das Böse diesmal einen ganz besonderen Auftrag: Mit frisch geschärftem Schwert, seinen blutroten Hörnern und der legendären steinernen Faust muss er der mächtigen Hexe Nimue und dem Monster Gruagach Einhalt gebieten. Gemeinsam mit anderen mythischen Wesen wollen die beiden Tod und Zerstörung über die Welt der Menschen bringen. Doch um das zu schaffen, brauchen sie noch jemanden: Nämlich keinen geringeren als Hellboy! Im Gegensatz zu seinem gegenwärtigen Ziel, das Böse zu vernichten, war seine einstige Bestimmung, den Weltuntergang herbeizuführen. Doch sein Ziehvater Professor Broom holte ihn auf die gute Seite und setzte ihn als Spezial-Agent auf die Monster dieser Welt ein. Hellboy wird von Broom für einen wichtigen Auftrag nach London geschickt. Zeitgleich hinterlässt Nimue eine Schneise der Verwüstung in ganz England. Hellboy und seine Mitstreiter Anna und Ben sehen sich plötzlich nicht nur mit einer völlig neuen Armee der Finsternis konfrontiert, sondern auch mit ihren eigenen Dämonen, die tief in ihnen schlummern.