En la secuencia introductoria, Max Payne, un agente de la DEA y ex agente de la policía de Nueva York, de pie en la parte superior de un edificio mientras la policía va hacia él (el juego empieza en una cinemática del final), Max experimenta un recuerdo de hace tres años, volviendo a 1998.