ヘルボーイとBPRD(超常現象捜査防衛局)の新人捜査官は、1950年代のアパラチアで、魔女たちに取り憑かれた小さなコミュニティを発見し、ヘルボーイの過去に関係する悪魔・“捻じくれた男”と遭遇する。その正体は18世紀、戦争で富を得たジェレマイア・ウィトキンスという男。絞首刑になったのち、この地の悪魔として地獄から戻ってきていたのだ。