Hellboy dan seorang agen BPRd pemula terdampar di daerah pedesaan Appalachia pada tahun 1950-an. Di sana, mereka menemukan komunitas kecil yang dihantui oleh para penyihir, dipimpin oleh iblis lokal yang memiliki hubungan yang meresahkan dengan masa lalu Hellboy: si Pria Jahat.