Hellboy ve çaylak bir BPRD ajanı, 1950'lerin kırsal Appalachia'sında mahsur kalır. Orada, cadıların musallat olduğu ve Hellboy'un geçmişiyle sorunlu bir bağlantısı olan yerel bir şeytan olan Crooked Man'in yönettiği küçük bir topluluk keşfederler. Bahsedilen kişi, 18. yüzyılda işlediği suçlardan dolayı asılan, ancak bölgenin yerleşik Şeytanı olarak Cehennemden dönen cimri ve savaş vurguncusu Jeremiah Witkins'tir.