The movie starts with Max Payne (Mark Wahlberg) struggling to surface in a frosted river while also narrating. The film then cuts to one week earlier, showing Max working as a clerk in the cold-case unit and his obsession with finding the fleeing killer who brutally murdered his wife, Michelle, and newborn daughter. Looking for new leads, Max then crashes a party run by his snitch, Trevor Duncan, where he meets Natasha Sax (Olga Kurylenko) and her sister, Mona (Mila Kunis). Natasha and Max go back to his place where she demonstrates her desire to have sex and even offers to act as Max's deceased wife. An upset Max asks Natasha to leave and while she is walking in a alleyway and talking to her drug dealer on the phone, she is hunted, attacked and killed by a mysterious flying entity.