最愛の妻子を惨殺された苦しみに耐えながら、復讐のためにその犯人を追い続けるNY市警の刑事マックス・ペイン。クラブで誘惑してきたセクシーな美女や“何か”を知っていたドラッグ・ディーラーなど、手がかりを求めて彼が接触する人物は、次々と何者かによって殺害されていく。そして“羽根”のタトゥー、新種の麻薬、正体不明の男と、この殺人事件の陰に見え隠れする謎を追ううちに、いつしかマックスは危険な迷宮へと足を踏み入れていった。そこは想像を超えたバトルフィールド。死闘の果てにマックスがみた驚愕の真実と真犯人とは……?!