Hellboy en een beginnende BPRD-agent stranden in de landelijke Appalachia van de jaren vijftig. Daar ontdekken ze een kleine gemeenschap die wordt achtervolgd door heksen, geleid door een plaatselijke duivel met een verontrustende connectie met Hellboy's verleden: de Crooked Man.