La película cuenta la historia de un agente de la DEA cuya familia fue asesinada como parte de una conspiración. El se une a una asesina profesional que busca vengar la muerte de su hermana para resolver una serie de crímenes. Ambos serán perseguidos por la policía, la mafia, y una despiadada corporación.
La versión cinematográfica de Max Payne está protagonizada por el actor Mark Wahlberg y por la actriz Mila Kunis que, después de su personaje en la serie That 70s Show, se convirtió en una de las estrellas jóvenes con más proyección.