Fabuła mały|Sam Lake, autor scenariusza, który udzielił swojej twarzy głównemu bohaterowi w pierwszej części gry W sierpniu 1998 detektyw nowojorskiej policji Max Payne po powrocie z pracy znajduje ciała żony i córki, które zostały brutalnie zamordowane przez bandytów w ich mieszkaniu w New Jersey. By wyjaśnić sprawę zbrodni, za namową swego przyjaciela – Aleksa Baldera – wstępuje do agencji DEA. Trzy lata po rozpoczęciu śledztwa dowiaduje się, że bandyci byli pod wpływem nieznanego wcześniej syntetycznego narkotyku o nazwie Valkiria, za którego dystrybucję odpowiada Jack Lupino, boss mafijnej rodziny Punchinello. Chcąc poznać źródło narkotyku, Payne przenika do struktur grupy przestępczej, a jednocześnie pozostaje w kontakcie z Balderem i drugim agentem DEA – B.B., na którego zlecenie spotyka się z Balderem na terenie metra Roscoe Street. W podziemiach metra udaremnia napad na pobliski skarbiec banku, z którego bandyci próbowali wykraść obligacje Aesir Corporation. Po udanej akcji spotyka się z Balderem, który po chwili zostaje zastrzelony przez nieznanego sprawcę, jednak to Payne zostaje wrobiony w morderstwo, przez co jest ścigany przez policję dowodzoną przez komisarza Jima Bravurę.