De doorgewinterde politieagent 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. Wat begint als een simpele moordzaak, verandert al snel in een nachtmerrie. Niet alleen de maffia, maar ook een meedogenloos bedrijf zitten achter het tweetal aan.