Max Payne es la historia de un detective de la policía que lo tiene todo: una hermosa mujer con un bebe recien nacido, un trabajo estable, una casa a orillas de un río en la ciudad de New Jersey... en definitiva y como reza el primer capítulo del juego, "El sueño americano hecho realidad". Pero todo esto se ve truncado una tarde cuando Max regresa de su trabajo y descubre que su casa ha sido el escenario de una terrible orgía de sangre donde su mujer y su hija han sido asesinadas a manos de un grupo de yonkis bajo los efectos de una desconocida droga llamada V (Valkir).