Des meurtres et des rumeurs emmènent le professeur Bruttenholm et le jeune Hellboy en mission au Brésil. Le démon de l'Enfer et un groupe d'agents découvrent que des secrets sont enterrés au coeur d'une forteresse portugaise du XVIe siècle.