Easily an improvement over the first game.
The controls feel a little more smooth, the experience system was ditched in favor of the forward/back attack style which works really well, and the story is...not special but it's somewhat interesting that the effort was there. The graphics and music are also damn good, with the former being a definite step up compared to the original.
One of the best beat em ups I've personally played.