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