Alors que Max Payne, un super-flic appartenant à la police de New York, s'apprêtait à rentrer tranquillement chez lui pour rejoindre sa petite famille, ce dernier découvre que sa femme et son jeune enfant ont été sauvagement assassinés par une bande de cambrioleurs. Après avoir réglé le compte des trois malfrats, Payne, bien décidé à se venger, accepte de travailler pour la DEA et s'infiltre dans la mafia. Trois ans plus tard, notre héros se retrouve, malgré lui, au cœur d'une attaque de banque, et assiste, impuissant, à l'assassinat de son collègue. Accusé à tort du meurtre de ce policier, il se retrouve rapidement poursuivi par les forces de l'ordre et la puissante mafia…