Des années après le meurtre de sa femme, le détective à la retraite Max Payne se voit forcé de revenir sur une affaire dont il n'a jamais vraiment pu se détacher. Quand une série de nouveaux crimes commence à reproduire le passé, l'enquête qu'on croyait classée commence à montrer des fissures, révélant quelque chose qui était resté longtemps caché. En approfondissant son investigation, Max se retrouve une fois de plus à agir en dehors de la loi, découvrant un secret majeur concernant sa propre tragédie—tandis qu'un individu mystérieux apparaît et disparaît sur son chemin, rendant de plus en plus difficile de savoir à qui faire confiance.