Hellboy en een beginnende BPRD-agent stranden in het landelijke Appalachia van de jaren 1950 en ontdekken een kleine gemeenschap die wordt achtervolgd door heksen, onder leiding van de gelijknamige Crooked Man.