Vamos a Historia de Max Payne 2 Galerinha!
Max Payne se transforma de prisioneiro em policial herói. Alfred Wooden cumpriu a sua palavra e limpou as acusações contra Max. Agora ele trabalha com Jim Bravura como detetive da polícia deNova York. Porém ao tentar ajudar o amigo Vladmir Lem, contrabandista de armas russo, a retomar o seu restaurante Vodka acaba por descobrir que há alguém querendo a sua cabeça.
Nisso ele reencontra Mona Sax, que acreditava estar morta por ter levado um tiro na cabeça. Ela é considerada suspeita de assassinato no caso da detetive Winterson, sua colega de trabalho. Mona Sax revela que também possui pessoas atrás de sua cabeça e que pode ajudá-lo pois conhece pessoas da mesma sociedade secreta de Alfred Wooden que querem falar, mas ela foram eliminadas antes. Max se apaixona por Mona Sax.
Max é pego agindo juntamente com Mona Sax pela detetive Winterson. Ela quer matá-la, Max a impede matando a detetive antes. Ele descobre que ela na verdade era namorada de Vladmir Lem, e que ele quer a cabeça de Max. Alfred Wooden revela que a sua sociedade está desmoronando e que Vladmir Lem faz parte dela.
Na verdade o próprio Wooden contratou Mona Sax para matar Max e terminar com essa confusão que se instalou. Porém é Vladmir Lem que consegue matar Wooden e Mona Sax na própria mansão de Wooden. Ele tenta matar Max, mas acaba morrendo antes.
Há dois finais possíveis, um no qual Mona Sax morre e outro no qual Mona Sax continua viva no final.
A história é contada de maneira não linear durante o jogo, começando com cenas da morte de Mona Sax e iniciando a primeira fase a partir "do ponto onde não havia mais volta" quando ele mata a detetive Winterson sem ainda reconhecer a ligação dela com Vladmir.
Jogo
O jogo não possui modos que possibilitem o jogo com mais de um jogador. Há um novo modo de jogo que é aberto após o jogador completar toda a história no nível fácil chamado Dead man walking. Consiste em um cenário fechado onde regularmente novos inimigos são adicionados e o objetivo é permanecer vivo o maior tempo possível.
Em relação a seu antecessor, possui melhoras significativas na qualidade dos gráficos, aplicando texturas de alta resolução, modelos com muitos polígonos, animação facial, sombras e shader. Também incorporou o motor de física Havok 2.0 para prover colisões mais realistas que tornam a interação com o ambiente mais realista.