Grand Theft Auto: Vice City Stories is the second Grand Theft Auto game to be released on the Playstation Portable, and is set two years before its sister game Grand Theft Auto: Vice City. The storyline is based around 28 year old US Marine Victor Vance, who falls into the criminal underworld and is forced to fight his way to the top in order to survive and make the money he needs to support his family.
 Story Overview
Related article: List of missions in Grand Theft Auto: Vice City Stories
 Victor Vance
Victor "Vic" Vance is an ordinary man who joined the US Army to raise a little money for his family, especially for his brother who is sick, and his other brother who is sick in a different way. He is a 28 year old corporal and is based at Fort Baxter Air Base in the south west of Vice City. After driving around doing jobs for Jerry Martinez, his sergeant, he soon gets a dishonourable discharge after he was set up, and ends up having to fight his way through the criminal underworld to gather what money he can, and eventually he begins to build up a small empire which increases in size until he owns a huge chain of criminal businesses across Vice City, and he and his brother Lance Vance become big-time drug dealers, much against Vic's will, who sees drugs as a bad thing to get into.
 Vice City
There are several radio stations in Vice City Stories, each of which is dedicated to a particular music genre. The radio stations are as folows:
- V-Rock - heavy metal, hard rock
- Flash FM - pop music
- Emotion 98.3 - power ballads
- Fresh FM - hip-hop, rap
- Paradise FM -
- VCFL - soul
- Wave 103 - new wave
- Espantoso - Latin-Hispanic
- VCPR - talk
 Custom Soundtracks
The PSP version of the game gives the players the ability to make a custom radio station filled with songs the player enjoys. This special feature was before used on only the Xbox and PC versions of the Grand Theft Auto games.