Max Payne, чье имя звучит как "максимальная боль", возвращается. Расправившись в прошлой игре с мафией, убившей его семью и подставившей под обвинение в убийстве высокопоставленного полицейского его самого, Макс вновь с почетом вернулся в ряды служителей закона. Однако он решил уйти из прежнего своего спецподрозделения по борьбе с наркотиками и перейти на службу в Департамент полиции Нью-Йорка обычным детективом. Но, разумеется, спокойная жизнь ему и тут не грозит...