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

- По сюжету фильма события происходят в Нью-Йорке, однако фильм снимали в Торонто. Фасад полицейского участка, где работал Макс Пэйн, — фасад здания Канадского Коммерческого банка (CIBC). - Станция метро Roscoe Street, где Макс Пэйн устроил перестрелку с наркоманами — станция метрополитена Торонто Lower Bay. - Финальный эпизод происходит на крыше здания, на которой расположена вертолётная площадка. Необходимую натуру для съёмок найти не удалось, поэтому декорация была...