El juego comienza a inicios de 2001, en Nueva York, en la peor tormenta de nieve en la historia de la ciudad. 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...