Voor Max Payne zijn de tragedies die zijn geliefden jaren geleden namen wonden die weigeren te genezen.
Niet langer een agent, dicht bij het aangespoeld en verslaafd aan pijnstillers, neemt Max een baan aan in São Paulo, Brazilië, die de familie van rijke onroerend goed Mogul Rodrigo Branco beschermt, in een poging om eindelijk aan zijn onrustige verleden te ontsnappen. Maar terwijl gebeurtenissen buiten zijn controle lopen, bevindt Max Payne zich alleen in de straten van een onbekende stad, wanhopig op zoek naar de waarheid en vecht voor een uitweg.