Umiikot ang Max Payne sa isang detektib na pinapaniwala ng paghihiganti matapos siyang mabaon sa kasong pagpatay na hindi niya ginawa, habang tinatahak niya ang isang madilim at ulang-basang lungsod upang mabunyag ang isang sabwatan na kaugnay ng isang nakamamatay na designer drug.
Ang bersyon sa Game Boy Advance ay inaangkop ang sinematikong pagbaril ng orihinal tungo sa top-down na perspektibo. Kailangang balansehin ng mga manlalaro ang limitadong bala at kalusugan habang lumalaban sa mga kaaway sa iba’t ibang panlahing urbanong lokasyon.
May mga tunay na cutscene na istilong comic book ang laro na nagpapatuloy sa kuwento. Gumagamit din ito ng taktikal na cover at maingat na pagpili ng sandata upang matulungan ang mga manlalaro na makaligtas sa mababangis na putukan ng laro.
Malawak na kinilala dahil sa teknikal nitong ambisyon, muling nililikha ng edisyong ito ang mabagsik na atmospera ng orihinal sa PC kahit sa loob ng mga limitasyon ng hardware ng Game Boy Advance.