Grand Theft Auto: Liberty City Stories

Grand Theft Auto: Liberty City Stories is a non-linear driving and shooting computer and video game released by Rockstar North on October 25, 2005 for the PlayStation Portable (a PlayStation 2 port was released on June 6, 2006). As the title implies, the game involves an amount of crime and plenty of carjacking.

Story
The game takes place in Liberty City, 1998, before the events of Grand Theft Auto III and Grand Theft Auto Advance taking place in 2000 and 2001. You start out playing as Toni Cipriani, a made man and Capo for the Leone Mafia family last seen in Grand Theft Auto III, returns to the city after a period of "laying low", having killed a "made man" before to the approval of don Salvatore Leone. Upon arrival, however, he finds that the Leones have moved on with business and Toni's position as Capo was seized by another member. Starting again as a low ranking goon of Salvatore's mob, Toni must once again work his way back up to his former position as the second-in-command to the don. You, the player, will assume the role of Tony Cipriani upon arrival in Liberty City.