Max Payne, nowojorski gliniarz, ma wszystko: kochającą żonę, córeczkę, wspaniałe mieszkanie. Pewnego wieczoru, po powrocie do domu zauważa tajemnicze rysunki na ścianach. Z piętra rozlegają się krzyki. Słychać strzały. Z pistoletem w dłoni wchodzi po schodach własnego mieszkania, by za chwilę oddać kilka strzałów i ujrzeć tragiczny widok - jego rodzina została zamordowana przez bandytów nafaszerowanych syntetycznym narkotykiem. Max poprzysięga sobie zlikwidować Valkyrie (bo taką nazwę nosi ten narkotyk), środek wyzwalający agresję i tłumiący funkcję nerwowe (aby nie odczuwać bólu). Dołącza więc do biura anty-narkotykowego (DEA) gdzie razem z przyjacielem - Alex'em Balderem rozpracowują tę sprawę. Pewnego dnia Alex umawia się z Max'em na stacji metra, gdyż ma dla niego pewne informację. Mężczyźni spotykają się, a Max dowiaduję się, że za rozprowadzanie Valkyrii odpowiedzialny jest właściciel nocnego klubu "Ragna Rock" - Jack Lupino. W chwilę potem, Alex zostaje zamordowany, a Max oskarżony o to zabójstwo. Teraz rusza na prywatną wojnę z Lupino i jego ludźmi, poprzez zaspy nieustannie padającego śniegu i wśród sygnału syren radiowozów. Nie wie jednak, że Lupino jest tylko pionkiem...

Żona i córka nowojorskiego gliniarza Maxa Payne'a zostają zamordowane przez bandytów będących pod wpływem nowego narkotyku - Valkirii. Zdesperowany i załamany policjant wstępuje do DEA i wnika w szeregi mafii, aby dojść do źródła narkotyku. Podczas prowadzenia śledztwa trafia na trop wielkiej afery. Ponieważ zaszedł za daleko zostaje wrobiony w morderstwo swojego partnera. Ścigany przez mafię, policję i bezlitosną korporację wydaje miastu prywatną krucjatę przeciwko zbrodni.

Życie nowojorskiego detektywa Maxa Payne'a (Mark Wahlberg) legło w gruzach, gdy jego żona i córka zostały zamordowane. Robi wszystko, by ukarać osoby odpowiedzialne za tę zbrodnię. W mieszkaniu swojego informatora, Trevora (Andrew Friedman) poznaje Natashę Sax (Olga Kurylenko). Kiedy następnego dnia kobieta zostaje brutalnie zamordowana, a przy jej zwłokach śledczy odnajdują portfel Payne'a, detektyw staje się podejrzanym w sprawie. Tatuaż na jej ręku kojarzy mu się ze sprawą morderstwa jego żony, dlatego Max próbuje skontaktować się ze swoim partnerem Alexem Balderem (Donal Logue).

Nowy Jork. Detektyw Max Payne (Mark Wahlberg) pracuje w wydziale spraw uznanych za nierozwiązywalne. Jednocześnie poszukuje bandytów, którzy trzy lata wcześniej zamordowali jego żonę Michelle i córeczkę. Pewnego dnia spotyka tajemniczą Natashę Sax (Olga Kurylenko), która wkrótce zostaje zamordowana. Były partner Maxa, detektyw Alex Balder (Donal Logue), ustala, że Natasha miała na ramieniu taki sam tatuaż, jak jeden z przestępców, którzy napadli Michelle. Jakiś czas później Alex również ginie, a Max staje się głównym podejrzanym. Zdesperowany detektyw podejmuje współpracę z Moną Sax (Mila Kunis), szukającą mordercy swojej siostry. Ich wspólny wróg jest jednak gotów zrobić wszystko, aby prawda o jego zbrodniczej działalności nigdy nie wyszła na jaw.

Max Payne (Mark Wahlberg) to niezależny, niemający nic do stracenia policjant niezbyt przejmujący się regułami. Nastawiony na zemstę, jest zdecydowany i zrobi wszystko, by wytropić odpowiedzialnych za brutalny mord jego żony i córki. Obsesyjne śledztwo zabiera go w koszmarną podróż, gdzie mroczne fantazje mieszają się z rzeczywistością. Wraz ze zgłębianiem tajemnic, Max zostaje zmuszony do walki z wrogami spoza tego świata... Na domiar złego niespodziewana zdrada prowadzi go na samą krawędź obłędu.