After investigating a series of murders by a group of contract killers known as the Cleaners, Max Payne runs into Mona Sax, assumed dead, and soon finds out that she is the prime suspect in the murder of a United States Senator. The two of them investigate further into the case and find out who is after the both of them and why.