På 1950-tallet strander Hellboy og en fersk BPRD-agent i det landlige fjellområdet Appalachene. Her oppdager de et lite samfunn som har blitt hjemsøkt av hekser og som ledes av den lokale djevelen, The Crooked Man. Og han har en urovekkende forbindelse til Hellboys fortid.