줄거리
2차대전이 막바지로 치닫던 1944년. 나찌가 흑마술을 이용하여 사탄을 부활시키려는 계획을 진행중임을 알아낸 연합군 측은 악마의식이 진행중인 스코틀랜드의 비밀 장소를 급습한다. 치열한 전투는 연합군의 승리로 끝나고, 연합군과 동반한 미국 '초자연 연구 및 방어국', 일명 BPRD(Bureau for Paranormal Research and Defense) 소속 트레버 브룸박사가 열린 지옥문을 통해 도착한 악마 소년을 데려간다. 60년의 시간이 흘러, 그 악마소년은 브룸박사의 보살핌아래 성인으로 성장하는데(인간의 나이로는 60세이지만 이는 악마기준으로는 약 20세에 불과하다), 강렬한 붉은색 피부, 이마에 달린 뿔과 코트자락에 감춘 꼬리 등 사탄의 일족으로서 남아있는 외모와는 달리 자신이 가진 엄청난 파워를 이용, 어둠의 무리에 맞서는 정의의 사도 '헬보이'로서 활약한다. BPRD의 요원인 헬보이는 맨하탄 박물관에 출현한 괴물 '사마엘'을 물리치는데, 브룸박사는 이 사건의 배후에 헬보이를 탄생시켰던 러시아의 흑마술사 라스푸틴과 그 수하인 일사, 크로넨이 있음을 알게된다. 다시 사탄을 불러들여 세상을 멸망시키려는 라스푸틴 일당은 브룸박사를 살해한다. 헬보이와 그의 BPRD 동료들인 양서류 인간 아베 사피엔 (촉감으로만 대상의 과거, 현재를 파악할 수 있다), FBI에서 온 신임요원 마이어스, 그리고 헬보이가 사랑하는 여인으로서 최근 BPRD로 복귀한 리즈(불을 마음대로 다룬다) 등은 최후의 결전을 위해 모스코바로 향햐는데...