나치 잔당이 우주에서 사악한 우주적 존재를 불러오고, 이를 막기 위해 헬보이 일행이 과거 나치를 응징하던 히어로의 영혼과 한 편이 되어 임무를 수행한다. 재미가 없을 수가 없는 조합이고 실제로도 헬보이의 장편 스토리 중에서도 가장 재미있다고 할 수 있다.