In Max Payne 2, il giocatore controlla Max Payne, un ex agente della DEA per la NYPD e un fuggitivo ingiustamente accusato di omicidio del suo migliore amico e collega Alex. Due anni dopo gli eventi del primo gioco, Max ha chiarito la sua innocenza e ora è un detective della NYPD. Si riunisce con Mona Sax, che ha incontrato nel gioco precedente, mentre si propongono di risolvere una cospirazione di morte e tradimento, trovando l'Inner Circle al centro di tutto.