Max Payne 3 continúa la historia del ex detective de Nueva York, Max Payne. Aún atormentado por los recuerdos de su traumático pasado, Max inicia una nueva vida trabajando en seguridad privada protegiendo a rico empresario y su familia en Sao Paulo, Brasil. Cuando las bandas fijan su objetivo en la familia bajo su protección, Max se ve obligado a luchar para salvar a sus clientes y limpiar su nombre, en un intento de liberarse, de una vez por todas, de los demonios que le han torturando durante demasiado tiempo.