Il film prende inizio rivivendo brevemente alcuni ricordi del detective NYPD Max Payne (Mark Wahlberg) che, qualche anno prima, rientrando a casa, trovò sua moglie e sua figlia assassinate. A seguito di questa tragedia, Max è assegnato all'ufficio casi irrisolti dove, dietro una scrivania, deve solo fascicolare ed archiviare documenti. Nel frattempo però, conduce indagini private per trovare l'assassino della sua famiglia che risulta ancora ignoto.
