Max Payne continua atormentado pelas tragédias que lhe roubaram as pessoas que ele mais amava. Ele não é mais um policial. Arrasado e viciado em analgésicos, Max aceita um trampo em São Paulo, no Brasil, cuidando da proteção da família do magnata do setor imobiliário, Rodrigo Branco, tentando finalmente escapar ao seu passado. No entanto, a situação foge do seu controle e Max Payne acaba se encontrando nas ruas de uma cidade estranha, sozinho, buscando a verdade desesperadamente e lutando para achar uma saída.