Te numeşti Tommy Vercetti, şi eşti eliberat dintr-o închisoare de maximă securitate după 15 ani de izolare, şeful tău Sonny Forelli nu este foarte fericit de reapariţia ta în oraş.
Tommy a fost arestat pentru un incident foarte macabru, iar vorbele de pe străzi spuneau că familia Forelli i-au înscenat arestarea. Oricum Tommy era foarte loial şi nu a dezvăluit niciodată legăturile sale cu familia Forelli.
  
Considerând toate astea, o excursie în sud au sunat ca fiind o idee bună, deci eşti trimis în afara oraşului Vice City cu afaceri ca o scuză.
La sosire, în Vice City, nimic nu merge bine. Tommy este trădat, iar aliaţii lui se transformă în inamici. Odată ce Forelli îşi cere banii înapoi, Tommy se aliază cu un avocat corupt pentru a lua paradisul plin de farmec înapoi.
În loc de o bilă de 8, mâna dreaptă a lui Tommy va fi Lance. Ei se întâlnesc la inceput când Tommy îşi pierde bani şi fratele lui Lance este împuşcat. Tommy a fost un bun prieten al fratelui lui Lance, astfel Lance se simte într-un fel conectat cu Tommy, şi împreună luptă pentru răzbunare.
| 
