1950'lerin kırsal Appalachia'sında, Hellboy ve tecrübesiz bir BPRD ajanı, izole olmuş bir bölgede mahsur kalır. Burada, cadıların ve doğaüstü güçlerin hüküm sürdüğü ürkütücü bir kasabayla karşılaşırlar.
Kasaba sakinleri, kötülüğün pençesinde kıvranırken, iki ajan karanlık sırların peşine düşer.
Hellboy, bu kasabada geçmişiyle derin bağları olan bir şeytanla yüzleşmek zorunda kalır.
Yerel efsanelerde adı geçen "Eğri Adam" lakaplı bu varlık, bölgenin kaderini kontrol etmektedir. Her adımda daha da karanlık bir labirente sürüklenen ikili, kasabanın lanetini kırmak için zamana karşı yarışır.
Gizemlerle dolu bu kasabada, Hellboy hem dışarıdaki tehditlerle hem de kendi iç hesaplaşmalarıyla mücadele eder. Gerçekler ortaya çıktıkça, geçmişin gölgeleri şimdiki tehlikelerle birleşir.
Cadılar, şeytani güçler ve insanların korkuları arasında, Hellboy'un sınavı daha da zorlaşır.