Hellboy ve çaylak bir BPRD ajanı 1950'lerin kırsal Appalachia'sında mahsur kalır. Orada, Hellboy'un geçmişiyle sorunlu bir bağlantısı olan yerel bir şeytanın yönettiği cadıların musallat olduğu küçük bir topluluk keşfederler