Max Payne é baseado no famoso videogame de mesmo nome e mistura elementos de ação, suspense e drama em uma narrativa sombria e estilizada. 

Max Payne (Mark Wahlberg) é um detetive da polícia de Nova York atormentado pelo assassinato brutal de sua esposa e filho. Consagrado em sua busca por vingança, Max se isola emocionalmente e se dedica a encontrar os responsáveis pelos crimes que destruíram sua família.

Enquanto investiga, ele descobre uma conspiração sombria envolvendo uma droga chamada "Valkyr," que está ligada a uma série de assassinatos e a uma poderosa corporação farmacêutica. A droga provoca alucinações intensas e transforma seus usuários em assassinos violentos.

Durante sua jornada, Max se alia a Mona Sax (Mila Kunis), uma mulher perigosa em busca de vingança pela morte de sua irmã. Juntos, eles enfrentam mafiosos, forças policiais corruptas e mercenários enquanto se aproximam da verdade.