В первой части игры Макс Пейн преследовал единственную цель — отомстить
за свою жену и ребенка, ставших жертвами производителей наркотика “V”.
Кроме того, он и сам тогда попал под подозрение. На самом же деле
за всем этим стояло таинственное общество — Внутренний Круг (The Inner
Circle). Один из его членов, Альфред Воден, рассказал Пейну, что в
смерти его близких виновата Николь Хорн (Nicole Horne), также
принадлежавшая к этой организации. В готическом клубе “Рагнарек” Макс
Пейн знакомится с Моной Сакс, которая, помогая в расследовании, спасает
ему жизнь, но получает серьезное ранение в голову. В итоге, Макс
Пейн все же убивает Николь Хорн — на этом и заканчивается первая часть
игры. Однако тени прошлого продолжают преследовать главного героя. Мона
Сакс каким-то образом остается в живых и теперь является главной
подозреваемой в деле об убийстве Сенатора, которое расследует Пейн. В
одной из перестрелок с бандой “Чистильщиков” (“Cleaners”) она снова
вторгается в его жизнь. Как она выжила? Почему она уничтожает
чистильщиков и что ей нужно от самого Макса Пейна? Проблема в том, что
убийство главным героем каждого нового врага только прибавляет
вопросов. Это важно: один из пунктов главного меню позволяет просмотреть краткую предысторию событий второй части Max Payne.
Max Payne (Макс Пейн) после событий в первой части возвращается в
полицейский департамент Нью-Йорка (NYPD). Теперь он живет один, уже не
пытаясь вернуть свою прошлую жизнь. И все же Пейну так и не удается
оставить все свои страхи и сомнения в маленьких девятимиллиметровых
отверстиях, сделанных им когда-то. Кое с чем еще предстоит
разобраться...