Berlatar tahun 1950-an, Hellboy dan agen pemula B.P.R.D., Bobbie Jo Song, terdampar di pedesaan Appalachia. Di sana, mereka menemukan komunitas kecil yang dihantui oleh penyihir, dipimpin oleh sosok iblis yang dikenal sebagai The Crooked Man, yang memiliki keterkaitan dengan masa lalu Hellboy