Max Payne (Mark Wahlberg) é um policial atormentado pela perda trágica de sua família. Paralelamente, ele investiga uma série de assassinatos misteriosos. Seu mentor, B.B. Hensley (Beau Bridges), o ajuda a capturar os responsáveis pela morte de seus familiares.