Het verhaal speelt zich 13 jaar na het eerste deel af. Kapitein Nascimento wordt geconfronteerd met nieuwe vijanden: de milities, corrupte politieagenten die zich opdringen bij de bevolking van de sloppenwijken.