Max Payne berpusat pada seorang detektif yang didorong oleh dendam setelah dijebak atas tuduhan pembunuhan, saat ia melintasi kota suram yang diguyur hujan untuk membongkar konspirasi yang terkait dengan narkoba rancangan mematikan.
Versi Game Boy Advance mengadaptasi aksi tembak-menembak sinematik dari versi aslinya ke tampilan top-down. Pemain harus menyeimbangkan amunisi dan kesehatan yang terbatas sambil bertarung melawan musuh di berbagai lingkungan perkotaan.
Game ini menampilkan cutscene autentik bergaya buku komik yang membawa cerita terus maju. Game ini juga menggunakan perlindungan taktis dan pemilihan senjata yang cermat untuk membantu pemain bertahan dalam baku tembak yang sengit.
Banyak dicatat karena ambisi teknisnya, edisi ini menghadirkan kembali suasana muram versi PC asli bahkan di dalam batasan perangkat keras Game Boy Advance.