Wall Street'te veri analisti olarak çalışan Richard Boca, Central Park'taki çatı katında yalnız bir hayat sürmektedir. Evini sivrisinekler istila edince akıl hastası olur...
1950'lerde Hellboy ve çaylak bir B.P.R.D. ajanı, cadıların egemen olduğu ve uğursuz yerel iblis Crooked Man tarafından yönetilen uzak bir topluluk keşfettikleri Appalachians'a gönderilir...
Deniz piyadesi olan John Kelly, öldürülen karısının katilini bulmak ve intikam almak için yola çıkar, fakat kısa süre sonra kendisini büyük bir komplonun ortasında bulacaktır.