Hellboy dan agen B.P.R.D. pemula pada tahun 1950-an dikirim ke Pegunungan Appalachia, di mana mereka menemukan komunitas terpencil yang didominasi oleh penyihir dan dipimpin oleh iblis lokal yang menyeramkan, Manusia Bengkok.