Basado en una jugabilidad de disparo increíblemente precisa y fluida y manteniendo el conocido enfoque oscuro y cinematográfico de la saga, Max Payne 3 sigue al famoso ex detective de Nueva York por las calles de Sao Paulo, Brasil. Max Payne trabaja ahora en protección de ejecutivos para el adinerado Rodrigo Branco con la esperanza de escapar de los recuerdos de su problemático. Cuando una banda secuestra a la mujer de Rodrigo, Max es arrastrado a una oscura conspiración, con facciones enfrentadas por controlar cada uno de los aspectos de la sociedad de Sao Paulo, en una telaraña mortal que engulle todo y a todos los que le rodean.
También por primera vez en la saga, el multijugador de Max Payne 3 traslada la sensación cinematográfica, la jugabilidad de disparo fluida y la sensación cinética del movimiento al mundo del multijugador online. Usando la ficción y los elementos de la jugabilidad característicos del universo de Max Payne, Max Payne 3 presenta una amplia gama de nuevos y tradicionales modos multijugador que exploran los temas de la paranoia, la traición y el heroísmo, todos ofrecidos con el mismo estilo visual épico del modo para un jugador.