12 Jahre nach den Ereignissen von Max Payne 2 findet sich Max in Sao Paulo in Brasilien wieder. Dort gibt es zwar reichlich Arbeit für private Sicherheitsdienste, aber die damit verbundenen Risiken sind hoch. Mord und Verrat verfolgen Max auf Schritt und Tritt. Schnell gerät er erneut in den Sog einer gnadenlosen Stadt, in der er auf der verzweifelten Suche nach der Wahrheit und einem Ausweg nur noch seinen Waffen und seinen Instinkten vertrauen kann.