Действие игры происходит осенью 2003 года. Как следует из пролога, в конце первой части Макса арестовали, однако Альфред Уоден исполнил данное им обещание. Будучи сенатором, он, используя своё влияние, освободил Макса. Несмотря на обретённую свободу, Макс по-прежнему не может обрести душевный покой и равновесие: во снах и мыслях его продолжают преследовать тяжкие воспоминания о смерти семьи. Также Макс разочарован тем, что избежал правосудия. Два года спустя он возвращается на работу в полицию Нью-Йорка обычным детективом в отдел по расследованию убийств...

Финансовая компания - разработчик игр Remedy Entertainment объявила в апреле 2022 года о выходе ремейка двух первых двух частей: Max Payne и Max Payne 2: The Fall of Max Payne, как две игры в одной, в рамках заключенного соглашения о разработке ремейка с Rockstar Games. «Мы были в восторге, когда наши давние друзья из Remedy обратились к нам с предложением переделать оригинальные игры Max Payne», — сказал Сэм Хаузер, основатель Rockstar Games. «Мы большие поклонники работ, созданных командой Remedy за эти годы, и нам не терпится поиграть в эти новые версии»...