We gaan terug naar Vice City maar dan 2 jaar voor de gebeurtenissen die we allemaal kennen uit het eerste deel die zich in deze stad afspeelden. De hoofdrol wordt gespeeld door Victor Vance, jawel de broer van Lance Vance. Victor is een Vietnam veteraan en heeft over de hele wereld de nodige actie gezien. Echter in Vice City zullen zijn stoutste dromen uitkomen.

Victor komt naar Vice City om zijn broer Lance uit de problemen te helpen. Lance is een ervaren helikopterpiloot en verdient goed geld met het bezorgen van pakketjes. Hierdoor raakt hij steeds meer in de duistere zaken verwikkeld.

Niet alleen in de wereld van verdovende middelen maar ook in de wereld van de vastgoed en dat je daar in de problemen kan komen weten we allemaal...

Kenmerken:
 
- Het nieuwste deel uit de succesvolle GTA serie op de PSP
- Veel nieuwe voertuigen om de stad te verkennen, waaronder jetski’s, motoren en meer
- In tegenstelling tot Liberty City Stories kun je nu zwemmen en vliegen
- Verdien geld met de koop en verkoop van vastgoed, een gloednieuwe gameplay modus
- Vice City is ruim 2 keer groter dan de stad in GTA Liberty City Stories
- Inclusief verschillende multiplayer modes (via WiFi).