제2차 세계대전, 수세에 몰린 나치는 흑마술사 라스푸틴을 고용해 지옥의 악마를 불러와 전세를 역전할 음모를 꾸민다. 그러나 지옥에서 온 헬보이가 악에 맞서는 전사로 등장한다.