Sam Lake, pisec scenarija za obe Max Payne igri, je najavil, da bo scenarij veliko bolj globok kot pri predhodniku, vmešali pa bodo tudi ljubezensko zgodbo. Igra se bo ponovno odvijala v New Yorku, leto po koncu predhodnika. Podnaslov The Fall Of Max Payne ni tako mračen, saj se bo igra preprosto dogajala v jesenskem času (fall). V zgodbi se bodo pojavljali vsi liki, ki so preživeli predhodni del, Max pa bo začel igro ponovno v uniformi, a ga bodo ponovno obtožili umora partnerja. Tokrat bo priznal umor, kar bo posledično vpletlo ljubezensko zgodbo. The Fall Of Max Payne bo temačen, tragičen in nasilen, a večinoma samo v načinu " Bullet-Time. Ker pa ljubezen boli, najbrž ne bo srečnega konca. Ali pač?