En un pueblo del Brasil están teniendo lugar unas muertes muy extrañas y la AIDP es la encargada de descubrir sus causas. Su líder, Trevor Bruttenholm, ha decidido que esta será la primera misión para un joven Hellboy que apenas ha salido del cuartel general desde que fuera encontrado en Inglaterra en 1944. En Brasil, Hellboy y un grupo de agentes de la AIDP más experimentados investigarán las muertes y misteriosos sucesos en una antigua fortaleza portuguesa.