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