Max Payne is a Cold Case police officer who has been unsuccessfull in finding his wife's murders for four years now. When a women he has just met is killed, Payne realizes her death may be linked to his wife's. Payne must solve the murders in order to find out what really happened to his wife and who was behind her killing.