Действие игры происходит осенью 2003 года. Как следует из пролога, в конце первой части Макса арестовали, однако Альфред Уоден исполнил данное им обещание. Будучи сенатором, он, используя своё влияние, освободил Макса. Несмотря на обретённую свободу, Макс по-прежнему не может обрести душевный покой и равновесие: во снах и мыслях его продолжают преследовать тяжкие воспоминания о смерти семьи. Также Макс разочарован тем, что избежал правосудия. Два года спустя он возвращается на работу в полицию Нью-Йорка обычным детективом в отдел по расследованию убийств...

Кто настоящий монстр — люди или призраки? Сюжет: Пуля за пулей в сердце тьмы Нью-Йорк, погруженный в вечный дождь и снежную круговерть. Детектив Макс Пейн (Марк Уолберг) три года живет в аду: его жену и ребенка убили, дело закрыли, а виновные остались в тени. Но когда на улицах появляются наркоманы, одержимые крылатыми демонами из скандинавских мифов, Пейн понимает: месть — единственный способ вырвать правду из пасти лжи. Каждый выстрел в фильме — не просто действие, а ритуал: пули замедляются, как мысли героя, разрывая время между прошлым и настоящим...