Hellboy, doğaüstü olayları araştıran sert bir iblis avcısıdır. 1950’lerde genç ajan Bobbie Jo Song ile birlikte Appalachia’daki ıssız bir kasabaya gider. Burada cadıların lanetlediği insanlar, yarı yıkık evler ve ürkütücü ormanlar onu karşılar. Kasabada dolaşırken eski bir şeytan izi bulur, bu iz onun geçmişine de dokunuyor gibidir. Jefferson White'ın oynadığı Tom Ferrell, onlara yol gösterir ve köylülerin anlattığı tuhaf olayları aktarır. Hellboy ve Bobbie Jo, Effie Kolb ve Cora Fisher gibi isimlerle karşılaşır, evlere ve mezarlığa yayılan karanlık olayları izler. Ardından kasabanın üstüne çöken eski laneti çözmek için iz sürmeye başlarlar.