Il y a trois ans, un jeune policier, Max Payne, revient chez lui dans la nuit et trouve sa famille horriblement massacrée par un gang de drogués, lesquels prenaient une drogue synthétique auparavant inconnue. Maintenant cette même drogue, Valkyr, s'est répandue dans toute la ville de New York, comme de la peste. Max Payne tente de se venger. Pour la DEA cette nouvelle drogue incarne le diable et doit être stoppée à tout prix. Le patron de Max, qui est aussi son meilleur ami et le seul connaissant sa vraie identité, a été assassiné, et maintenant Max veut exterminer les coupables.