En 1976, deux palestiniens et deux allemands détournent un vol d'Air France et réclament la libération de douzaines de palestiniens et pro-palestiniens.

Omnicorp, société spécialisée dans la robotique, a l'idée de créer un cyborg moitié humain moitié machine destiné à devenir un policier surhumain et quasi indestructible. Alex Murphy, un policier assassiné, devient Robocop.

Le colonel Nascimento ne combat plus avec les hommes du BOPE, le bataillon des opérations spéciales de police: il en est désormais le chef. Il doit mettre fin à une émeute dans la plus grande prison du Brésil. L'affaire tourne au bain de sang.

En 1997 au Brésil, Nascimento est capitaine du bataillon des opérations spéciales de la police, le BOPE. Pour la venue du Pape à Rio de Janeiro, il est chargé de juguler la menace venant des dealers armés d'une dangereuse favela.