Действие игры происходит осенью 2003 года. В конце первой части игры Макса арестовывают. Однако Альфред Уоден исполняет обещание, которое дал Максу очень давно. Являясь сенатором, он, используя огромное влияние, освобождает Макса. Несмотря на свободу, Макс не может найти мир: его сны и мысли продолжают прокручивать воспоминания о смерти семьи. В дополнение, Макс внутри разочарован, что избежал правосудия. Два года спустя, он возвращается в полицию Нью-Йорка, как детектив по расследованию убийств. Очередное расследование сталкивает его с Моной Сакс, женщиной, которую он считал погибшей и которую позже полюбил. Макс сталкивается с Моной в ходе перестрелки с некими «уборщиками» на складе Владимира Лема, где они убили его любовницу и торговца оружием Энни Финн. Макс пытается поймать главаря «уборщиков» — некоего Кауфмана, но ему и оставшимся в живых «уборщикам» удается уйти. Плейлист Max Payne 2: The Fall of Max Payne: http://www.youtube.com/playlist?list=PLQ6L-Ee5ECFW29Wk_XTQl4e4pBWNwkZNt Плейлист Max Payne: http://www.youtube.com/playlist?list=PLQ6L-Ee5ECFXUqxFiBVTBcp19fq6o0FHj Плейлист Max Payne 3: http://www.youtube.com/playlist?list=PLQ6L-Ee5ECFWsr5YX6WHN1vm3CC_jSx-x