In GTA: Vice City, dem Nachfolger von GTA 3 und somit dem vierten Teil der GTA-Reihe, muss der Hauptcharakter Tommy Vercetti diesmal seine kriminellen Missionen im warmen Florida der 80er Jahre erfüllen.
Am Anfang des Spiels sieht man in einem Intro wie Tommy bei einem geplatzten Deal in eine heftige Schießerei verwickelt wird, die er zwar überlebt, danach aber ohne Geld dasteht. Die Aufgabe des Spielers besteht darin, als Tommy Vercetti das Geld wiederzubeschaffen. In die Quere kommen einem dabei eine ganze Reihe von Gangs und Ganoven-Kartelle.
Wie in GTA 3 kann man wieder mit gestohlenen Fahrzeugen durch eine lebhaft wirkende Stadt heizen. Gegenüber GTA 3 wurde der Fuhrpark gewaltig aufgestockt. Zur Auswahl stehen nun ca. 120 Fahrzeuge aller Art - Sportwagen, Luxuslimousinen, Motorräder, LKWs, Boote, Helikopter und Einsatz- und Sondereinsatzfahrzeuge - die mit einem detaillierteren Schadensmodell als beim Vorgänger versehen wurden.
Die Anzahl an Waffen muss sich hinter dem umfangreíchen Fuhrpark aber ebenfalls nicht verstecken. Von Schrotflinte, über Maschinenpistole bis zum Flammenwerfer wird ein reichhaltiges Arsenal geboten. Wie in GTA 3 verscheuern über die Stadt verstreute Filialen von "AmmuNation" Knarren, Munition und kugelsichere Westen. Neu hinzu gekommen sind Werkzeugläden: Dort versorgt sich der Spieler, alias Tommy Vercetti, mit Nahkampf-Ausrüstung wie Schraubenziehern, Katanas oder sogar Motorsägen. Es gibt auch Herrenmodegeschäfte in denen sich Tommy neu einkleiden kann.
Die Gebäude in Vice City dürfen nicht nur von außen betrachtet werden, sondern schätzungsweise 40 davon sind auch begehbar. In einem zwielichtigen Hotel kann der Spielstand abgespeichert werden, während man in der Disco Informanten trifft. Abhängig von den erfolgreich durchgeführten Aufträgen und dem Kontostand, kann man nach und nach Wohnhäuser, Bars oder Geschäfte kaufen. Das bringt nicht nur zusätzliche Speicherpunkte und Garagen für erbeutete Autos, sondern auch regelmäßig Geld in die Kasse. Zuvor muss man allerdings die zu jeder Immobilie gehörigen Extra-Missionen schaffen.