Max Payne, de gruizige ex-agent en titelheld van deze third-person shooter, gaat in zijn eentje op pad om wraak te nemen op degenen die zijn vrouw en kind hebben vermoord, maar het complot waarin hij betrokken is, wordt steeds dieper. Naarmate zijn schuldgevoel en trauma toenemen, komt Payne in steeds meer onmogelijk ongunstige en verbazingwekkende situaties terecht, die zijn methoden, zijn wereldbeeld en zelfs zijn bestaan op de proef stellen.