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