불가사의한 심령 현상을 해결하는 B.R.P.D의 베테랑 해결사 '헬보이'. 유령 거미를 퇴치하는 임무 중, 기차 탈선 사고로 애팔레치아 산맥 깊숙이 위치한 음산한 마을에 도착한다. 그곳은 흑마법사 ‘크룩드 맨’이 지배하고 있다. 마녀와 저주, 그리고 죽음이 들끓는 마을을 구하기 위해 '헬보이'는 신입 요원 '조'와 함께 죽은 자들을 불러오는 '크룩드 맨'에 맞서는데…