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

Сэм Лэйк, принявший участие в написании сценария, также послужил прототипом для внешности Макса Пэйна в оригинальной игре.

Комикс-вставки в оригинальной игре были вдохновлены графическим романом Фрэнка Миллера «Город Грехов».

В оригинальной игре Макс Пэйн убивает 625 человек.

На ранних стадиях проекта на роль Макса прочили Клайва Оуэна, который сыграл в чем-то схожего героя в «Пристрели их».

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

В начале фильма две сестры, Мона и Наташа, героини, соответственно, Милы Кунис и Ольги Куриленко, разговаривают между собой на русском. Американская киноактриса Мила Кунис (настоящее имя - Милена Марковна Кунис), с 1991 г. живущая в США, владеет русским, так как родилась в 1983 г. в Черновцах.

В фильме валькирии изображены двукрылыми человекоподобными существами. В скандинавской же мифологии валькирии летают на крылатых конях над полем битвы и сами крыльев не имеют.

На предплечье персонажа фильма, наркомана, Оуэна Грина (Owen Green), упавшего из окна, можно разглядеть татуировку «USMC», что означает United States Marine Corps (Корпус морской пехоты США). В полном соответствии с сюжетом фильма это означает, что Грин также принимал участие в эксперименте «Валькирия».

В игре Николь Хорн вкалывает Максу двойную дозу валькирина, но Макс выживает. В фильме Макс принимает двойную дозу наркотика и тоже остается жив. В игре говорится, что двойная доза смертельна.

Фильм изображает судебных следователей Департамента полиции Нью-Йорка (NYPD) носящими куртки с надписью «CSI» (Crime Scene Investigation) на спине. На самом деле в Департаменте полиции Нью-Йорка отделение судебных следователей носит название «Crime Scene Unit», поэтому на их куртках должны быть надписи «CSU».

Актер Джеймс Маккефри, голосом которого говорил Макс Пейн в игре, сыграл в фильме небольшую роль агента ФБР, который приходит в момент разговора Бравуры с командиром полицейского спецназа.