Max Payne, ancien flic aguerri et héros titulaire de ce jeu de tir à la troisième personne, entreprend seul de se venger de ceux qui ont assassiné sa femme et son enfant, mais l'intrigue dans laquelle il est impliqué va de plus en plus loin. Au fur et à mesure que sa culpabilité et son traumatisme s'accumulent, Payne se retrouve dans des situations de plus en plus défavorables et étonnantes, qui remettent en question ses méthodes, sa vision du monde et même son existence.