Pour Max Payne, les tragédies qui ont pris ses proches il y a des années sont des blessures qui refusent de guérir.
Pas plus de flic, proche de lavé et de dépendants aux analgésiques, Max prend un emploi à São Paulo, au Brésil, protégeant la famille du riche magnat de l'immobilier Rodrigo Branco, dans un effort pour enfin échapper à son passé troublé. Mais alors que les événements sortent de son contrôle, Max Payne se retrouve seul dans les rues d'une ville inconnue, cherchant désespérément la vérité et se battant pour une issue.