A Max Payne no le han puesto fáciles las cosas a lo largo de la vida. Éste detective de Nueva York perdió a su mujer e hijo cuando alguien entró en su casa y les asesinó a sangre fría. Todavía no ha encontrado a los culpables y parece que la sensación de inutilidad está acabando con él. Cuando investiga unas pistas recibidas, sus pasos se cruzan con los de una droga muy poderosa y las cosas se complican sobremanera.

El interrogatorio a Jasón le permite descubrir a Max que la muerte de Michelle estuvo relacionada con un asunto del gobierno acerca de crear super soldados. Pocos de los candidatos mostraron resultados a la droga, mientras que la mayor parte de ellos enloquecieron. Aceptando testificar Jasón intenta escapar con el protagonista, pero las fuerzas de seguridad de Aesir acaban con él. Max sí logra escapar.

Al encontrarse con Mona le enseña un vídeo donde Jack Lupino explica los recovecos del proyecto Valkyr, dejando claro el misterio detrás de él. Ahora a Max le falta ir a por Jack, pero cuando está luchando contra él, aparece BB y elimina a Lupino. Max cae inconsciente intentando escapar.

Al despertar, BB le cuenta a Max que él ha estado vendiendo valkyr y que mató a su familia porque Michelle descubrió documentos que le incriminaban. Su intención es tirar a Max al río para que parezca un efecto secundario de la droga, pero el protagonista logra escapar y salta al río antes de ser noqueado.

Para evitar la hipotermia Max consume dos viales de Valkyr, que le transforman en un super soldado con visiones de valkirias. Max sigue a BB al edificio de Aesir, se enfrenta a él, le elimina y acaba rodeado por la policía.

Tras los créditos vemos a Max llegando a un bar en el que se encuentra con Mona. Ésta le enseña un periódico donde se ve cómo las acciones de Aesin suben y al lado una foto de Nicole Horne, CEO de la compañía.