Die Familie von Max Payne ist gestorben. Jetzt sinnt er auf Rache. In der Tradition des ursprünglichen PC-Hits folgt Max Payne auf Game Boy Advance der Geschichte von Max, der versucht, die Gangsterbosse zur Strecke zu bringen, die versucht haben, sein Leben zu zerstören.
Im Gegensatz zum Original verwendet die GBA-Version eine isometrische Perspektive, um die Action darzustellen, aber alles andere ist enthalten, bis hin zur Bullet-Time. Es werden verschiedene Waffen angeboten, um die Jungs (oder Mädels) zu erledigen, die Ihnen im Weg stehen, und indem Sie die Kugelzeit verwenden, können Sie die Zeit verlangsamen und Ihre Chancen erhöhen, sowohl einfallendes Feuer zu vermeiden als auch das Ziel zu treffen.