Nowy Jork. Detektyw Max Payne pracuje w wydziale spraw uznanych za nierozwiązywalne. Jednocześnie nie ustaje w wysiłkach, by odnaleźć bandytów, którzy przed trzema laty zamordowali jego żonę Michelle i córeczkę. Poszukując informacji, dociera do tajemniczej Natashy Sax. Wkrótce po spotkaniu z Maksem dziewczyna ginie, a on staje się głównym podejrzanym o popełnienie tej zbrodni. W tej dramatycznej sytuacji próbuje mu pomóc były partner, Alex Balder. On jednak także zostaje wkrótce zamordowany. Tymczasem Maksa atakuje Mona Sax, która chce się zemścić za śmierć siostry. Paynowi udaje się przekonać ją, że jest niewinny. Oboje decydują się połączyć siły w walce ze wspólnym wrogiem. Ten jest jednak gotów zrobić wszystko, aby prawda o jego zbrodniczej działalności nigdy nie wyszła na jaw.