Max Payne is gebaseerd op het legendarische en succesvolle interactieve videospel, en vertelt het verhaal van een non-conformistische agent die vastbesloten is om de verantwoordelijken van een brutale moord op zijn familie en partner te vinden. Vastberaden op wraak, neemt zijn onderzoek hem op een verschrikkelijke trip naar de duistere onderwereld van New York. Terwijl het mysterie groeit, wordt Max gedwongen om te strijden tegen bovennatuurlijke vijanden, en komt hij te staan tegenover een ondenkbaar verraad.