Dopo che la sua famiglia è stata sterminata da alcuni delinquenti sotto l'effetto di una droga chiamata Valkyr, l'agente di polizia newyorchese Max Payne (Mark Wahlberg) giura di vendicarsi in qualsiasi modo di spacciatori e produttori della sostanza. Devastato dal dolore decide quindi di arruolarsi nella DEA (Drug Enforcement Agency) dove condurrà un'operazione sotto copertura per arrivare alla fonte di quella droga. Al suo fianco la spietata Mona Sax (Mila Kunis), un'assassina intenzionata a vendicare la morte della sorella.