Bu hikaye, "Hellboy: The Crooked Man" adlı hikayeye dayanıyor. Hellboy ve çaylak BPRD (Bureau for Paranormal Research and Defense) ajanı, 1950'lerde Appalachia'nın kırsalında mahsur kaldıklarında, cadılar tarafından rahatsız edilen izole bir topluluğu keşfederler. Bu küçük kasabayı yöneten şeytan, Hellboy’un geçmişiyle gizemli ve sorunlu bir bağlantıya sahiptir. Hellboy, yerel halkı korumak ve şeytani güçleri alt etmek için bu karanlık varlıkla yüzleşmek zorunda kalır. Film, doğaüstü korku unsurları ve Hellboy'un kişisel geçmişini keşfeden hikayesiyle öne çıkar.