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