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