Sequel znakomitej gry akcji/TPP z roku 2001 opowiadającej o dramatycznej walce gliniarza, tytułowego Max Payne’a, z organizacją przestępczą odpowiedzialną za rozprowadzanie nowego, groźnego narkotyku Valkyra. Akcja tej części toczy się rok po wydarzeniach, w których uczestniczyliśmy w części pierwszej i rozgrywa się na terenie Nowego Jorku. Spotykamy się również z postaciami, które widzieliśmy poprzednio i udało im się przeżyć. Max powrócił w szeregi policji i przez krótki okres wydawało się, że wszystko wróciło do normy. Niestety do jego życia powróciła też przeszłość, tj. czyhający na jego życie przestępcy oraz Mona, tajemnicza kobieta, zabójczyni (znana z części pierwszej), w której zakochuje się nasz bohater (notabene jak się później okazuje z wzajemnością). Sprawy dodatkowo komplikują się, gdy Max powodowany wątpliwościami i uczuciami do Mony zabija swoją partnerkę...