Hellboy dan seorang agen baru BPRD terdampar di pedesaan Appalachia pada tahun 1950-an. Di sana, mereka menemukan sebuah komunitas kecil yang dihantui oleh para penyihir, dipimpin oleh iblis lokal yang memiliki hubungan mengganggu dengan masa lalu Hellboy: the Crooked Man.