游戏的故事发生在 Max Payne 的妻子和孩子惨死后的第三年。在游戏的最初几分钟,描绘了这样一副画面:在过去的三年里,由于家庭的变故,Max 从一名快乐无忧的侦探变成了痛苦、愤怒,沉迷于麻醉剂的瘾君子。然而更糟糕的是,Max 不久发现自己和他的搭档 Alex 的死有关。在明白了 Alex 和 Max 家庭成员是被有关销售毒品的暴徒杀害以后,Max 陷入了困境中。Max 察觉最近正在交易一种叫做瓦尔基里的新毒品的黑手党老大 Punchinello 和所有最近发生的事件有关。面对着警察和暴徒的 Max 认为自己没有什么东西可以再失去了,于是他开始对那些造成他家庭和伙伴悲剧的匪徒进行报仇。