A trama acompanha a vida do protagonista Max Payne, um detetive de polícia aposentado que é envolvido com corrupção. Desde que deixou o NYPD e Nova York para trás, Max passou de mal a pior, agora longe de sua casa e preso em uma cidade repleta de violência e sangue, ajude-o usando suas armas, instintos e busque pela verdade e uma saída para essa situação.
Além de trazer um gráfico excepcional, o jogo ainda apresenta um modo Bullet Time, onde os detalhes do jogo são aprimorados, apresentando imagens em câmera lenta, como exemplo as de cápsulas de bala que após atirarem voam lentamente até o alvo. Se aventure nesta ação, ajudando o Max a encontrar uma saída para seus problemas.