Hellboy ve genç bir BPRD ajanı, 1950'lerde Appalachia kırsalında bir kasabaya gelirler. Burada, cadıların lanetlediği bir toplulukla karşılaşırlar ve yerel bir şeytanın Hellboy'un geçmişiyle bağlantılı olduğunu keşfediyorlar. İkili, kasabanın karanlık tarihini araştırırken doğaüstü varlıklarla mücadele eder ve kasabanın derin sırlarını açığa çıkarmaya çalışıyor.