Në vazhdimin e aventurës së Hellboy, një elf i keq e thyen një pakt të lashtë mes njerëzve dhe krijesave të tjera, ai i shpall luftë njerëzimit. Ai ka si qëllim lirimin e ushtrisë e Artë, një grup rrobotësh vdekjeprurës që mund të shkatërrojë racën njerëzore. Hellboy së bashku me grupin e tij duhet të ndalojë princin e keq para se të ushtria e Artë të shkatërrojë njerëzimin.