Стареющий наемный убийца с богатым послужным списком понимает, что его лучшие годы давно позади, и скоро придётся уйти на покой. Однако, по старой дружбе, он соглашается на последнее прибыльное дело, не осознавая, что переходит дорогу силам, имеющим огромное влияние в криминальном мире.
С тех пор как Джинни решила порвать с ним, Мартин не может прийти в себя. Его квартира постепенно превращается в помойку, как и вся его незамысловатая жизнь, которая так и катилась бы под откос, если бы однажды на его пороге не появился мистер Галло, злобный и надменный папаша Джинни. Какое-то время назад он потерял связь со своей дочкой и Мартин - его единственная зацепка.
«Хеллбой II: Золотая армия» расширяет мир героя за пределы привычных подземелий, лабораторий и городских происшествий. Древнее перемирие между людьми и скрытыми народами трещит, когда принц Нуада решает вернуть своему миру утраченную власть. Для него человечество — не сосед, а захватчик, забывший цену старых договоров.