játék az 1980-as évek elején játszodik. A főhös Tommy Vercetti, aki frissen szabadult ki Licerty City város börtőnéből. Miután kiszabadul, Sonny Forelli-től kapja a megbizatásait. Liberty City-ből átmegy Vice City-be. Itt nyugodtan keresheti a pénzt, de főleg főnökének, Sonny-nak. Sajnos egyik megbizatása nem sikerült jól. Főhösünkre rátamadnak amikor egy üzletet probál lebonyolitani. A főnöke, nem olyan megértő és vissza szeretné kapni a pénzét. Egyetlen lehetősége maradt Tommy-nak, hogy megvédi magát és barátaira támaszkodik. A játék folyamán rájövünk, hogy akit legjobb barátunknak (Lance Vance) hittünk, mégsem az. Szembe száll vellünk és áttér a Sonny oldalára.Csak egy igazi barátunk marad, Rossenberg...