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