Max Payne 2: The Fall of Max Payne
Juoni

Max Payne on raunioituneessa kartanossa haavoittuneen naisen äärellä. Hän muistelee asioita, jotka ovat tuoneet hänet sinne.
Aiemmin Max herää huojuvana sairaalassa. Hän tietää olevansa murhayrityksen kohteena. Paetessaan sairaalasta hän kohtaa poliisipäällikkö Jim Bravuran, joka on tyrmistynyt Maxin teosta. Kommandojen ampuessa Bravuraa Max joutuu ruumishuoneelle, missä hän tunnustaa tappaneensa työtoverinsa etsivä Wintersonin.
Alfred Woden oli pitänyt sanansa. Max on vapautettu murhasyytteistään ja hän on palannut takaisin töihin New Yorkin poliisiin NYPD:hin. Eräänä iltana hän saa hälytyksen varastolla ammuskelusta. ”Siivoojiksi” itseään nimittävät rikolliset pakenevat ja Max tapaa Mona Saxin, jonka hän oli luullut kuolleen kaksi vuotta sitten. Mona on epäilty senaattori Gaten murhasta, mutta Max pysyy vaiti. Vodka-ravintolassa Max auttaa ystäväänsä Vladimir Lemiä selviämään Vincent ”Vinnie” Gognittista, joka on julistanut uuden sodan venäläistä vastaan. Vlad epäilee Gognittin usuttaneen Siivoojat Maxin kimppuun. Mona käy tapaamassa Maxia hänen kotonaan, mutta Siivoojien hyökätessä hän pakenee ja Max joutuu puolustuskannalle. Myöhemmin hän käy itse tapaamassa Monaa tämän piilopaikassa. Käy ilmi, että Siivoojat ovat murhanneet Inner Circle -seuran jäsenen, jolta Maxin piti saada selventävää tietoa. Max tappaa Siivoojien johtajan Kaufmanin, mutta hänet ja Mona tavataan rikospaikalta. Poliisit pidättävät Monan.
Poliisiasemalla päällikkö Bravura ei enää usko Maxin selityksiä Siivoojien hyökkäyksistä ja takavarikoi tämän aseet. Max epäilee Wintersonin vuotavan tietoja poliisilta ja menee kuulustelemaan Monaa. Yllättäen Siivoojat hyökkäävät poliisiasemalle kohteenaan Max ja Mona, jolloin Mona pakenee kaaoksen keskellä. Max päättää lähteä ja saa kyydin Vladilta, joka uskoo meneillään olevan sodan päättyvän pian. Max löytää Monan tämän piilopaikasta, jossa he antavat tunteilleen vallan. Siivoojat kuitenkin keskeyttävät heidät ammuskelullaan. Lyhyen taistelun jälkeen Max päättää selvittää hyökkäyksien syyn. Mona seuraa häntä, ja he löytävät Siivoojien päämajan eräältä rakennustyömaalta. Mona pelastaa Maxin hengen rakennuksen lopulta räjähtäessä. Myös poliisi saapuu taistelun myötä. Etsivä Winterson aikoo ampua Monaa tämän estäessä pidätystä, jolloin Max ampuu Wintersonia kuolettavasti. Viimeisillä voimillaan Winterson kuitenkin ampuu Maxia, jonka seurauksena Max loukkaantuu vakavasti.
Toivuttuaan Max lähtee sairaalasta ja päättää hankkia todelliset vastaukset Alfred Wodenin luota. Selviää, että Vladimir Lem on todellinen Siivoojien käskijä ja vallankumouksellinen Wodenin salaseurassa. Gognitti ja Woden tulisivat aivan minä hetkenä hyvänsä kuolemaan Vladimirin käsissä aivan kuten Max Lemin suunnitelmien mukaan. Vodkassa Maxille selviää myös, että Winterson olikin todellisuudessa Lemin liittolainen ja yritti tappaa hänet ja Monan rakennustyömaalla. Max etsii käsiinsä Vinnie Gognittin, jolle Vlad on lähettänyt pommin Captain Baseball-Batboy-asun muodossa. Mutkittaakseen Vladin suunnitelmia Max pelastaa Vinnien kommandoilta ja he suuntaavat Monan piilopaikalle. Vlad on ehättänyt sinne kuitenkin jo ennen heitä. Vlad paljastaa Maxille kuinka Woden on todellisuudessa velkaa Maxille hänen perheensä murhan ja että hän on pyrkinyt korjaamaan sitä kaikin tavoin. Lem väittää myös Monan olevan samanlainen tappaja, joka on murhannut hänen liittolaisiaan. Lopuksi Vlad ampuu Maxia päähän, tuhoaa Vinnien pommillaan ja paikka räjähtää liekkeihin. Mona löytää Maxin makaamassa verisenä lattialla, mutta saa tämän virkoamaan. Mona kehottaa Maxia lähtemään, mutta Max ei tiedä ketä uskoa ja päättää kaivaa totuuden esille.
He suuntaavat yhdessä Wodenin kartanolle, minne Vlad suunnisti. Taistelun aikana Maxille selviää Monan työskennelleen Wodenille, ja Vladin kertoneen totuuden. Lem tulee paikalle ja ampuu Monaa, koska tämä ei tunteidensa vuoksi kykene tappamaan Maxia. Woden keskeyttää tapahtumat ja käskee Vladia lopettamaan tappamisen, mutta Lem tappaa hänet. Max hyökkää aseettomana Vladin kimppuun, joka räjäyttää lattian heidän altaan ja pakenee. Max saa Vladin pudottaman aseen ja lähtee takaa-ajoon. Maxille selviää myös pian televisiosta, että Bravura on selvinnyt hengissä sairaalan tulituksesta. Max taistelee lopuksi Vladia vastaan yksin ja selviää voittajana.
Max odottaa aamuun asti Monan vierellä. Maxin perheen kuolema lakkaa lopulta vaivaamasta häntä. (Helpoimmilla asteilla Mona kuolee lopussa, mutta vaikeimmalla vaikeusasteella pelatessa hän selviää hengissä.)