In den dunkelsten und gefährlichsten Ecken New Yorks ist der Cop Max Payne (Mark Wahlberg), auf der Suche nach dem Mörder seiner Familie. Da er selbst als Mordverdächtiger gilt, jagt er auf eigene Faust den wahren Schuldigen. Bald ist er nicht nur hinter dem Mörder her, sondern muss sich auch geheimnisvollen Mächten zum Kampf stellen. Ihm zur Seite steht Mona Sax (Mila Kunis), die den Mörder ihrer Schwester sucht. Max' Nachforschungen führen ihn immer tiefer in eine Welt aus Drogen, Korruption und Verschwörung.