Za scenariusz gry Max Payne odpowiada fiński pisarz Sami Järvi (znany także pod pseudonimem Sam Lake), który jednocześnie użyczył swej twarzy oraz głosu głównemu bohaterowi Maxowi Payne'owi. Ukazana w formie retrospekcji fabuła Maxa Payne’a koncentruje się wokół postaci tytułowego nowojorskiego policjanta, prowadzącego prywatne śledztwo w sprawie brutalnego morderstwa swojej żony i córki, dokonanego przez bandytów będących pod wpływem tajemniczego narkotyku Valkiria. Sytuacja Maksa dramatycznie komplikuje się w momencie, gdy zostaje wrobiony w zabójstwo swego przyjaciela – agenta DEA, co skupia na nim uwagę całej nowojorskiej policji, na czele z komisarzem Jimem Bravurą. Zmuszony do ukrywania się przez byłymi kolegami Max trafia w sam środek przestępczego półświatka Nowego Jorku, próbując wpaść na trop narkotykowej mafii, odpowiedzialnej za jego osobistą tragedię. Rozdziały: / Chapters: 00:26 - Część III: Odrobinę Bliżej Nieba - Rozdział 3: D-6 / Part III: A Bit Closer to Heaven - Chapter 3: The Deep Six 13:38 - Część III: Odrobinę Bliżej Nieba - Rozdział 4: Nóż w Plecy / Part III: A Bit Closer to Heaven - Chapter 4: Backstabbing Bastard