Max Payne je individualistický policajt, který neuznává pravidla hry, protože už nemá co ztratit. Vyšetřuje sérii záhadných vražd, které by mohly souviset se smrtí jeho ženy a dítěte. Maxův svět je temný New York, ale ten je zde městem v rozkladu, městem rozloženým zločinem a drogami. Na své cestě naráží na mocné síly – skutečné i nadpřirozené, které se snaží skrýt zdrcující pravdu a Maxe navždy umlčet. Je slyšet zvuk ohromných křídel a téměř ve tmě lze spatřit jejich stín. Okřídlený démon Valkyrie s rozšklebenou pusou a rudýma očima je klíčovou stopou k těm, kteří zničili Maxovu rodinu. Je také tím, kdo ohrožuje Maxe a jiné posílá na děsivou smrt.