Hellboy ve genç bir BPRD ajanı, 1950'lerin kırsal Appalachia'sında mahsur kalır. Burada, Hellboy'un geçmişiyle bağlantılı olan yerel bir şeytanın kontrolünde olan cadılarla dolu bir toplulukla karşılaşırlar. Hellboy, bu tehlikeli düşmanlarla mücadele ederken geçmişiyle yüzleşmek zorunda kalacaktır. Korkunç olaylar ve ürkütücü gerçeklerle dolu bu macera, Hellboy'un cesaretini ve gücünü sınayacak.
