작가는 어릴 적부터 자신이 관심을 가졌던 다양한 분야 - 펄프 잡지, 호러 문학, 오컬트 - 의 모든 것을 이 작품에 쏟아 부었다. 주인공 헬보이는 지옥에서 온 악마이며, 그 밖에 등장하는 H.P. 러브크래프트의 소설 속 주제나, 세계의 신화, 전설, 민담 속 이야기는 『헬보이』를 때로 공포스럽고, 때론 문학적이며, 신비한 분위기를 풍기는 작품으로 탄생시켰다. 주인공 헬보이는 악마라는 본질을 잊고 후천적으로 터득한 인간성을 갖춘 히어로이나, 그 정체성에 대한 모순으로 인해 온갖 말썽에 휘말린다. 어렵고 위험한 상황에서도 시크한 유머 감각을 드러내며 히어로로서의 역할을 수행하는 헬보이는 음울한 장르적 특성을 극복하며 리터러리 코믹스와 히어로물 양쪽의 장점을 모두 녹여냈다.

1940년대, 제2차 세계 대전 당시 나치는 패색이 짙어지자 초자연적인 힘을 지닌 악마 숭배자 라스푸틴을 끌어들여 지옥에서 악마를 소환해 전세를 뒤집으려는 작전을 단행한다. 연합군은 이에 대응해 조직한 단체 ‘B.P.R.D.’를 파견해 소환 의식을 저지하려 하지만, 나치와 라스푸틴은 끝내 지옥에서 악마를 불러오는 데 성공한다. 그러나 B.P.R.D. 소속의 트레버 블룸이라는 자가 이 악마를 먼저 발견하고, 미군 기지 안에서 친자식처럼 키우며 헬보이라는 이름을 붙여 준다. 이후 정의로운 심성을 지니며 성장한 헬보이는 B.P.R.D.의 일원으로 세계를 누비며 온갖 전설 속의 악마와 괴물, 요괴 등과 맞서 싸운다.