Two years have passed since Max Payne first embarked on his desperate quest for revenge. Returning to his former position as a detective in the New York City Police Department, Max is assigned to investigate a series of murders carried out by group of contract killers known as the Cleaners. Unexpectedly, Max encounters the enigmatic Mona Sax, whom he assumed dead. People from his past begin to return one by one, and Max gradually realizes that he did not know everything about the mysterious Circle and those who were involved in the murder of his family. Somebody out there is trying to kill Max, and he must find the answers before they succeed.