Com a vida em ruínas, Max Payne se vê de volta ao Departamento de Polícia de Nova York. Durante uma investigação de assassinato de rotina, ele reencontra Mona Sax, uma mulher que ele pensava estar morta, uma femme fatale suspeita de assassinato. Ela tem as respostas para as perguntas que o assombram. Mas nada é simples nas noites sombrias e trágicas de Nova York. Um exército de criminosos do submundo fica entre Max e as respostas que ele procura. Sua jornada rumo ao seu inferno pessoal continua.

Max Payne 2: The Fall of Max Payne proporciona uma experiência de jogo intensa. Apresenta sequências de ação violentas e estilosas, além do tiroteio em câmera lenta que se tornou sinônimo da série Max Payne.