Max Payne, un honnête policier de New York, semble vivre le rêve américain : marié à une femme qu'il adore, Michelle, avec qui il vit dans une charmante maison de banlieue, il est également père de famille depuis peu. Mais le rêve bascule en cauchemar lorsqu'un soir, alors qu'il rentre chez lui, Max découvre des voyous dans sa demeure sous l'emprise d'une nouvelle drogue, le Valkyrie (surnommé le V). Les voyous sont abattus mais le drame est là : sa femme et son bébé viennent d'être violemment assassinés « le temps d'une minute new-yorkaise ».S'enfonçant dans la dépression, Max Payne accepte de prendre une couverture dans le milieu mafieux que lui propose son ami Alex Bolder afin de démanteler le réseau de distribution de Valkyrie.