Você deve assumir a posição de um policia de Nova York chamado Max Payne que, quando voltava do serviço há 3 anos, encontrou sua família morta, brutalmente assassinada por uma gangue de viciados em drogas.
Enquanto Max estava infiltrado numa família da máfia, suspeita de estar por trás da distribuição de uma nova droga chamada Valkyr, seu chefe e melhor amigo, foi assassinado. Ele era o único dentro do departamento que sabia do disfarce de Max.