妻子を殺され、いまだ犯人が捕まらないニューヨーク市警の刑事マックス・ペインは、単独で捜査を続けていた。そんなある時、ドラッグ中毒の女性ナターシャが殺害される事件が発生し、マックスは妻子の事件と共通点があることを発見するが……。