Film, ABD’nin çöküşün eşiğine geldiği ve gazetecilerin yaşamlarının en büyük öyküsünü anlatmak için kıyasıya mücadele ettiği yakın gelecekte geçmekte. Federal hükümete isyan eden eyaletlerin oluşturduğu koalisyondan ortaya çıkan silahlı batı güçleri, başkente saldırmaya hazırlanıyordur. Bu süre zarfında dünyanın dört bir yanındaki zulümleri fotoğraflayan fotoğrafçı Lee, başkanla son bir röportaj yapma umuduyla aralarında tavsiye verdiği Jessie isminde hevesli bir fotoğrafçının da yer aldığı küçük bir muhabir grubuyla Beyaz Saray'ı ziyaret eder.

1950'li yıllarda Hellboy ile çaylak bir B.P.R.D. ajanı Appalachia'ya gönderilir. Burada cadılar hakimiyet kurduğunu ve Crooked Man isimli uğursuz iblis tarafından yönetildiğini öğrenirler. Ardından büyük macera başlar...