Žaidimo GTA: Vice city mus nukelia į 1986 metus: saulėtas pakrantes, turtingą gyvenimą ir kitus auksu žibančius dalykus. Tačiau šis didžiulis miestas turi daug vidaus problemų, kurias pagrindinis veikėjas Tomis Versetis patirs savu kailiu.
Mafijos bosas Sonis pasinaudoja Tomiu, kad praturtėtų. Boso planas toks: Tomis dirba minėtame didmiestyje jam duotus darbus ir tvarkosi su gangsteriais, kurie pavaldūs Soniui. Vieną dieną, kai Tomis susidraugavo su Soniu ir buvo viršūnėje, jį, ir bendrininkus užpuolė kaukėti vyrukai su ginklais. Tomis pasprunka su savo draugu advokatu į Sonio duotą barą. Susišaudymo metu Tomis prarado pinigus, kuriuos turėjo duoti kitiems mafijozams. Sonis pinigų pasigedo ir galėjo nužudyti Tomį, bet dave jam laiko surasti "skolą". Tada Tomis, su draugais, pradeda paiešką ir tik tada pamato, kad ne viskas auksas, kas auksu žiba. Pire jo pradeda trintis juodaodis vardu Lancas. Vice city yra daug purvo ir perdaug linksmybių. Tomis turi privesti dvi gaujas prie karo, padaryti daug blogų darbelių ir dar rasti apie 12 milijonus žalių.
Kai pagaliau išaušta ta diena, kai reikia atiduoti Mafijai, kas jai priklauso, tomis paruošia padirbtus pinigus. Lancas išduoda herojų, pasakydamas Soniui, kad pinigai yra padirbti.
Žaisdami Vice city galime nuolat pailsėti nuo misijų ir paatostogauti, pavyzdžiui paskraidyti stogais, arba pašėlioti naudojant kodus. Žaidime bus tikrai daug veiksmo ir išsilaikiiusių GTA3 žiaurumų. GTA Vice city yra geras, užtektinai ilgas ir malonus; ne toks kaip kiti Rockstar kūriniai.