Une série d'horribles meurtres et de bizarres rumeurs emmènent le Professeur Bruttenholm et son jeune protégé Hellboy au Brésil, pour ce qui va être sa première mission. Le démon de l'Enfer et un petit groupe d'agents découvrent que de sombres secrets sont enfouis au c'ur d'une forteresse portuga...