Baseado nos lendários jogos de vídeo, Max Payne conta a história de um polícia desertor que está determinado a encontrar o responsável pelo brutal assassinato da sua família e parceiro. Unindo-se a uma assassina disposta a vingar-se da morte da irmã, esta dupla vai ser perseguida pela polícia, pela máfia e por uma corporação sem escrúpulos. Cego pela vingança, a sua obsessiva investigação leva-o numa viagem terrível por um mundo de trevas. Assim que o mistério se adensa, Max é forçado a lutar com inimigos para além do mundo natural e lidar com uma traição impensável.