Max Payne 2: The Fall of Max Payne es un juego de acción en tercera persona con una historia de cine negro. En esta entrega, Max Payne está de vuelta en el departamento de policía de Nueva York y se ve envuelto en una investigación rutinaria de un asesinato. Durante la investigación, se encuentra con Mona Sax, una mujer fatal y sospechosa de asesinato, que le da las claves de las preguntas que le acosan. La oscura y trágica noche neoyorquina se complica con un ejército de secuaces que se interponen entre Max y las respuestas que anda buscando. Su viaje le lleva a las profundidades de su propio infierno personal.