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