"Max Payne" räägib loo omapäi tegutsevast poliltseinikust, kes üritab leida oma pere ja partneri mõrvarit. Tema jäärapäisusele kalduv kättemaksuiha, katkematu tahe leida mõrvar viib ta õudust tekitavasse allmaailma. Kui mõistatus sügavneb, siis peab Max (Mark Wahlberg) hakkama võitlema üleloomulike vaenlastega ja üle elama mõeldamatu reetmise.

Film põhineb legendaarsel samanimelisel arvutimängul.