Yıl 1939, genç profesör Broom (John Hurt), genç kalabilmek için masumların kanında banyo yapan vampir Erzsebet Ondrushko'yu yok eder. Şimdi birisi onu tekrar hayata döndürmeye çalışmaktadır. Paranormal Araştırmalar ve Savunma Bürosu'nun en iyi ajanları Hellboy (Ron Perlman), Liz Sherman (Selma Blair), Abe Sapien (Doug Jones) ve Sidney Leach hareketwe geçerler ve tüm insanlığı mutlak ölüm kaderinden kurtarmaya çalışırlar.