Grand Theft Auto: Vice City speelt zich zo'n twintig jaar eerder af dan Grand Theft Auto III en brengt je terug naar de tachtiger jaren die de wereld meer geld, meer glamour, meer grote autos, maar ook meer drugs, criminaliteit, en decadentie brachten. Maak kennis met Tommy Vercetti, een gangster uit Liberty City die al een behoorlijke tijd meedraait in het misdaadwereldje en die net een gevangenisstraf van 15 jaar heeft uitgezeten.
Noodgedwongen heeft Tommy Liberty City achter zich gelaten en is hij uitgeweken naar Vice City waar hij het criminele koninkrijk van de Forellis in opdracht van ene Sonny Forelli stevig moet gaan uitbreiden. Hij krijgt hiervoor een flinke som geld tot zijn beschikking die hij echter al tijdens zijn eerste opdracht verliest waardoor hij zich de woede van Sonny Forelli op de hals haalt. Dankzij zijn connecties met de onderwereld weet Tommy zich zien te redden.
