Años después de los acontecimientos del primer juego, Max Payne ha dejado su trabajo en la DEA y ha vuelto a su antiguo trabajo como detective en el departamento de policía de Nueva York.