Firul poveștii se concentrează in jurul lui Max Payne, un polițist de la NYPD (Departamentul de Poliție din New York) a cărui viața este dată peste cap atunci când iși găsește soția si fiica sa acasă omorate de mai mulți dependeți de droguri. Acțiunea se mută trei ani mai târziu, protagonistul lucrând sub acoperire in cadrul DEA-ului. Max lucrează la un caz implicând familia Punchinello, grup ce are legatură cu Mafia.