Max Payne berpusat pada seorang detektif yang didorong oleh dendam selepas dia difitnah atas pembunuhan, ketika dia bergerak melalui bandar kelam yang dibasahi hujan untuk membongkar konspirasi yang berkait dengan dadah rekaan yang membawa maut.
Versi Game Boy Advance mengadaptasi aksi tembak-menembak sinematik asal kepada pandangan dari atas. Pemain perlu mengimbangi peluru dan kesihatan yang terhad sambil menentang musuh di pelbagai persekitaran bandar.
Permainan ini menyertakan babak potong ala buku komik yang autentik untuk menggerakkan jalan cerita ke hadapan. Ia juga menggunakan perlindungan taktikal dan pemilihan senjata yang teliti untuk membantu pemain bertahan dalam pertempuran tembak-menembak yang sengit.
Sering diperhatikan kerana cita-cita teknikalnya, edisi ini mengekalkan suasana suram versi PC asal walaupun terhad oleh keupayaan perkakasan Game Boy Advance.