Max Payne 2: The Fall of Max Payne разворачивается через год после событий первой части и происходит в Нью-Йорке. Будут встречены персонажи, которых игрок видел раньше. Макс вернулся в ряды полиции, и какое-то время казалось, что все нормализовалось. К сожалению, прошлое вернулось в его жизнь. Преступники вновь захотели убрать его и поручили это Моне, загадочной женщине, убийце (известной из первой части), в которую герой влюбляется. Ситуация становится еще сложнее, когда Макс, взволнованный сомнениями и чувствами к Моне, убивает партнера...