Max Payne 2 : The Fall Of Max Payne

Les années ont passé depuis la vendetta de Max Payne contre la Valkyrie, une drogue qui se répandait tel un virus dans les quatre coins de la ville. Maintenant, la Valkyrie n'est plus qu'un mauvais souvenir dans la ville de New York, et les tags à sa gloire ne sont plus présents que dans les plus sombres recoins de la ville. Tenant sa promesse, Alfred Woden a levé les charges pesant sur Max Payne, qui est devenu ensuite l'inspecteur Max Payne, travaillant maintenant pour la NYPD, sous les ordres de Jim Bravura. Il a comme partenaire l'incorruptible inspectrice Winterson, ferme et connue pour ne jamais faire de bavures.
Payne n'a cependant pas oublié, et est au bord du suicide. Il n'a jamais oublié Mona Sax, et est terriblement amoureux d'elle. Il vit maintenant dans un appartement sordide, noyant sa souffrance dans l'alcool, son sommeil étant peuplé de cauchemars et de son passé noir et cruel.
Son passé finit cependant par le rattraper quand il reçoit l'ordre du Central d'aller inspecter dans un entrepôt appartenant à un certain Vladimir Lem, où l'on aurait entendu des coups de feu...