La Historia hasta ahora...

El juego se abre con Max tambaleándose en el tejado de un rascacielos de New York, con la nieve cayendo "como cenizas de los cielos post apocalípticos", sirenas sonando en la calle abajo. Empieza a reflexionar sobre su situación, preguntándose no sin razón cómo llegó hasta allí - y el juego que sigue son 21 capítulos de flashback narrado que proporcionan las respuestas.

Tres años antes, cuando era un policía novato de la NYPD, Max Payne volvió a casa una noche y se encontró a su familia asesinada por una banda de drogadictos enganchados a una nueva droga sintética. Ahora esa misma droga, Valkyr, se ha extendido por toda la Ciudad de Nueva York como una plaga de pesadilla, y Max Payne está en una cruzada de vengaza, buscando igualar el marcador. Para la Administración de Control de las Drogas (DEA), esta nueva droga era el mal encarnado y debía ser detenida a cualquier coste. El jefe y mejor amigo de Max, el único que conocía su verdadera identidad, ha sido asesindo, y han acusado falsamente a Max de su muerte.

Este juego trata de una historia de estilo novela negra, sobre un policía al límite luchando por su justicia en las entrañas sórdidas de New York durante la peor tormenta de nieve del siglo. Un hombre con nada que perder en una noche urbana violenta y fría. Max es un hombre con la espalda contra la pared, librando una batalla que nunca podrá ganar.

¿O podrá hacerlo?