There are some new weapons, specifically, as well as the addition of AI-controlled allies.
A number of improvements have been made to the formula in all the key areas. If you'd played the first one, you'll immediately realize that this sequel doesn't stray too far from its path. Just like its predecessor, Max Payne 2 is a smooth, slick, and frantic experience.