De doorgewinterde DEA-agent Max Payne moet een serie gruwelijke moorden in New York zien op te lossen. Hij wordt daarbij geholpen door de beeldschone Mona Sax. Zij heeft een appeltje te schillen met de moordenaar van haar zus.