Dopo che la moglie e la figlia neonata vengono uccisi da un gruppo di criminali dipendenti da una nuova droga chiamata Valkyr, l’agente di polizia newyorchese Max Payne giura di vendicarsi in ogni modo degli spacciatori della sostanza e dei suoi produttori. Decide allora di arruolarsi nella DEA, la Drug Enforcement Agency, e inizia una missione sotto copertura per arrivare ad identificare i boss della famiglia mafiosa che controlla la produzione ed il traffico del Valkyr. Durante la missione però Max viene incastrato per l’omicidio di un collega che non ha commesso, e si ritroverà braccato sia dalla mafia che dalla polizia. Questo non gli impedirà di andare avanti per la sua strada e di lottare da solo e con ogni mezzo pur di compiere la sua vendetta.