Ĝuste en la urbo, Tommy ekkonas Ken-on Rosemberg-on, advokaton je la servo de la Forellianoj, paranojan kaj drogodependan kaj unikan kontaktulon de Sonny en Vice City, kiu lin kondukos en la lokon de la ”afero”, konsistanta la aĉeto de kelkaj kilogramoj de kokaino por Sonny el du konataj liverantoj.
La ludo disvolviĝas en la jaro 1986: Tommy Vercetti, krimulo je la servo de la Forellianoj, tre potenca mafia familio de Liberty City, liberiĝas post 15 jaroj en malliberejo pro plura hommortigo Sonny Forelli, estro de la familio Forelli kaj malnova estro de Tommy, sendas lin al Vice City por konkludenda afero. Averto: La teksto, kiu sekvas, malkaŝas detalojn pri la intrigo de la rakonto.