Max Payne 2: The Fall of Max Payne est un jeu d'action et de tir.

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.