Nueve años después de los acontecimientos de Max Payne 2: la caída de Max Payne (2003) Max se encuentra viviendo un estilo de vida degenerativa, adicto a los calmantes y alcohol en la ciudad de Sao Paulo, Brasil, mientras trata de olvidar el pasado que lo persigue. Empleado por el magnate de bienes raíces Rodrigo Branco, Max trabaja en seguridad privada, protección de la adinerada familia Branco. Pero cuando las cosas van mal y esposa de Rodrigo que Fabiana es secuestrado, Max se ve obligada en un conflicto mortal, mientras confiando en las capacidades que él logró de las experiencias del pasado que dejó atrás.