Detetive Max Payne (interpretado por Mark Wahlberg), um agente do Departamento de Polícia de Nova Iorque, é conhecido pelo seu estilo implacável e trabalho excecional. Resolveu inúmeros casos importantes e enviou para a prisão inúmeros criminosos perigosos. Contudo, a sua abordagem implacável criou-lhe inúmeros inimigos, o que levou ao assassinato da sua esposa e filha por vingança. Para investigar os verdadeiros responsáveis pela morte da sua família, Max é transferido para a secção de casos por resolver, pouco movimentada. Durante a investigação de uma discoteca, ele conhece Natasha (Olga Kurylenko), uma stripper que é misteriosamente assassinada após sair da sua casa. No dia seguinte, Max e o seu parceiro Alex (Donal Logue) investigam o assassino de Natasha, mas quando a investigação começa a dar frutos, Alex também é morto e Max torna-se o principal suspeito. Com o perigo a aproximar-se, conseguirá Max apanhar o verdadeiro culpado? Este filme é uma adaptação do videojogo com o mesmo nome.