Adaptação do popular game que conta a história do policial de Nova York Max Payne, que teve a mulher e o filho assassinados por membros de um cartel de drogas chamado Valkyr e tornou-se obcecado por vingança. Ele entra para o departamento anti-drogas, mas ao mesmo tempo infiltra-se na máfia. No entanto Payne é injustamente acusado de um homicídio e passa a ser perseguido pela polícia e pela máfia. É quando ele deve enfrentar sozinho a guerra contra o crime.