The good thing about sequels is that even if the first game wasn't the best, the will be better and boy is this on better. Everything has been improved, from the stealth and platforming to the art and presentation. In short, this was the game where Sly found his identity.
Story