Echappé tout jeune de l'enfer et recueilli par le professeur Broom, Hellboy, en compagnie du mutant Abe Sapien, travaille pour le compte du scientifique et du gouvernement américain. Les deux agents sont envoyés en mission secrète pour retrouver Sammael, un démon libéré par le sorcier Raspoutine...