Una strana serie di omicidi e dicerie su qualcosa di ancora peggiore convincono il Professor Bruttenholm a mandare un giovane Hellboy in un villaggio brasiliano per la sua prima missione. Hellboy, accompagnato da un piccolo gruppo di agenti, scoprirà avvenimenti terribili tra le ombre di una fortezza portoghese del XVI secolo.