사랑하는 아내와 아기가 무참히 살해된 이후 의문의 살인자 추적에 나선 뉴욕의 형사 맥스 페인(마크 월버그)은 닥치는 대로 범죄자를 잡아들이며 암흑가에 공포의 존재로 부각된다.

그러던 어느 날 사건의 단서를 찾은 동료가 피살체로 발견되면서 복수를 향한 그의 분노는 더욱 커져만 간다.

살인 현장에서 동료가 남긴 단서를 쫓던 중 만난 여인 나타샤(올가 쿠릴렌코)가 그의 아파트를 떠난 직후 역시 잔인하게 살해되면서 살인자 누명까지 쓰게 된 맥스.

이제 조직과 경찰의 추적 대상자가 된 그는 나타샤의 동생 모나(밀라 쿠니스)와 함께 어둠의 도시를 지배하고 있는 보이지 않는 적들과의 전쟁을 시작하는데...