В Max Payne 2 игрок управляет Максом Пэйном, бывшим агентом отдела по борьбе с наркотиками полиции Нью-Йорка и беглецом, обвиненным в убийстве своего лучшего друга и коллеги-полицейского Алекса. Спустя два года после событий первой игры Макс очистил свое имя и теперь работает детективом в полиции Нью-Йорка. Он воссоединяется с Моной Сакс, с которой познакомился в предыдущей игре, и отправляется раскрывать смертельный и предательский заговор, обнаружив, что в центре всего этого находится Внутренний круг.