Pour Max Payne, la descente aux enfers continue : les plaies du passé, la mort de sa femme et de son enfant, ne sont pas refermées. Après avoir quitté la police, à la dérive, accro aux analgésiques, Max part travailler à São Paulo, au Brésil, pour une société de sécurité. Il protège la famille d'un riche magnat de l'immobilier, Rodrigo Branco. C'est sa dernière chance pour fuir son passé. Mais la situation dégénère et Max Payne se retrouve seul dans les rues d'une ville étrangère, à la recherche de la vérité. Il va devoir se battre pour fuir cette situation impossible.