Enter a new chapter in the life of Max Payne: the relentless, near unstoppable NYPD detective who will mercilessly bring death to anyone who cause him pain. It has been 9 years since the events of the last game. Max has been discharged from the NYPD and now spends his days drinking alcohol and developing an addiction for painkillers. One night after having a drunken argument, Max kills the son of a local gang boss - Anthony Demarco, who puts a bounty on his head. In retaliation, Max kills most of Demarco's gang members before deciding to leave the country to put his past behind.

Accepting a job as a private security contractor in Brazil, Max starts working for the wealthy Branco family in Sao Paolo. However, things start to get nasty when his boss' wife, Fabiana, is kidnapped by members of the Comando Sombra gang who demand a $3 million ransom. Max must now get his hands dirty once again, hunting down the gang members responsible and bringing Fabiana home safely. Players will take control of Max Payne as he engages heavily armed gangsters in an all-out war that will leave heaps of dead bodies scattered on the streets of Sao Paolo, Brazil.