A Max Payne 3 folytatja a korábbi New York City detektív, Max Payne történetét, akit még mindig múltjának rémképei kísértenek. Max új életet kezd, biztonsági tanácsadóként dolgozik Sao Pauloban, Brazíliában. Amikor bűnözők támadják meg azt a családot, akiket Max védelmez, arra kényszerül, hogy megvédje ügyfelét, és tisztára mossa a nevét, egyúttal saját múltjának démonaival is véglegesen leszámoljon.