Per Max Payne, le tragedie che hanno portato i suoi cari anni fa sono ferite che si rifiutano di guarire.
Non più un poliziotto, vicino a lavarsi e dipendente dai antidolorifici, Max prende un lavoro a San Paolo, in Brasile, proteggendo la famiglia del ricco magnate immobiliare Rodrigo Branco, nel tentativo di sfuggire finalmente al suo passato travagliato. Ma mentre gli eventi uscivano dal suo controllo, Max Payne si ritrova da solo per le strade di una città sconosciuta, cercando disperatamente la verità e lottando per una via d'uscita.