Tornato da poco sulle strade di Liberty City dopo aver trascorso un lungo periodo in una cella di massima sicurezza, Tommy Vercetti viene mandato a Vice City dal suo vecchio boss, Sonny Forelli. Erano comprensibilmente preoccupati per la sua ricomparsa a Liberty City, quindi un viaggio a sud sembrava una buona idea. Purtroppo non tutto è filato liscio al suo arrivo nella patinata ed edonistica metropoli di Vice City. Il nostro eroe infatti arriva in città senza soldi ne merce. Il suo compito è quello di riappropriarsi dei soldi del suo boss, ma le gangs criminali locali (le bande di motociclisti e i gangsters cubani su tutti) e i poliziotti corrotti cercheranno di sbarrargli la strada. Sembra che gran parte della gente di Vice City voglia vedere Tommy morto. La sua unica possibilità è di rispondere colpo su colpo e di impadronirsi lui stesso della città.
Dal decennio dei capelloni, egli eccessi e dei vestiti color pastello arriva la storia dell'ascesa di un uomo al vertice del crimine organizzato, con il ritorno di Grand Theft Auto su PlayStation 2 il prossimo Ottobre. Vice City è una metropoli che spazia dalla spiaggia alle paludi, dagli attici ai ghetti, ed è la più varia, completa e viva città digitale mai creata. Unendo una trama non lineare ad una narrativa basata su un personaggio centrale, si arriva in una città colma di piaceri e di degrado e ci è data la possibilità di impadronircene nel modo che si preferisce.
Essendo uno dei principali punti di partenza per il Sud America e il Mar dei Caraibi, ed attraendo numerosi immigranti, Vice City è popolata da persone molto eterogenee, che consentono a chiunque di sentirsi a proprio agio. È un luogo piacevole, e chi è nuovo in città può essere sicuro di incontrare gente amichevole nella capitale del sole dell'America. Atleti, popstars, imprenditori, politici, tutti vanno a Vice City per capire perchè questa città è la numero uno per crescita demografica in America. Ma, come Tommy avrà modo di sperimentare, fidarsi completamente di qualcuno può essere rischioso.
Essendo la capitale americana del divertimento e dei party, è naturale aspettarsi delle melodie seducenti e dai ritmi incalzanti. La città vibra letteralmente al ritmo di musica. Resterete stupiti mentre esplorerete le frequenze delle radio di Vice City. Se vorrete una carica extra, potrete sintonizzarvi su una stazione rock o su un'altra che trasmette musica elettronica, oppure potreste desiderare di rallentare al ritmo dolce del soul. Ci sarà inoltre sempre la possibilità di ascoltare dei motivi romantici nel caso voleste rilassarvi totalmente e dimenticare i vostri problemi.
Per gli uomini d'azione e gli individui che amano stare all'aria aperta, ci sono molte cose divertenti da fare, e le avventure sono garantite. Vice City è piena di sorprese, un luogo in cui potrete costantemente meravigliarvi e con tantissimi segreti da scoprire.
Rispetto a GTA3, GTA: Vice City avrà una personalità diversa, con una precisa collocazione temporale e dei personaggi maggiormente identificabili. La città di Vice City è circa tre volte più grande di Liberty City, e per portare a termine le vostre missioni, potrete disporre di maggiori strumenti (veicoli ed armi) rispetto a GTA3. È stata aumentata la gamma di armi disponibili, comprendendo anche una sega elettrica, un cacciavite e dei martelli per i combattimenti corpo a corpo, rivoltelle Colt Python, fucili da cecchino, UZI e mitragliatrici M60 per le sparatorie.
Questo nuovo episodio può vantare una vasta gamma di veicoli pronti per essere rubati. Ci saranno auto americane, giapponesi ed europee (persino italiane). Tra i nuovi mezzi di trasporto sono compresi anche motociclette, elicotteri, aerei, svariati veicoli d'acqua tra cui gommoni e jetsky, macchine da golf e diverse varianti dei tradizionali veicoli a quattro ruote.
Per quanto riguarda il sistema di controllo, un nuovo sistema di puntamento vi darà la possibilità di fare fuoco velocemente ad una sola parte del corpo del vostro bersaglio. Quindi, se non vorrete far crescere il vostro livello di pericolosità, basta che spariate alla gamba del poliziotto che vi insegue per fermarlo, senza doverlo uccidere. Non solo omicidi dunque.
Il motore grafico del gioco è stato migliorato per consentire un maggior numero di effetti speciali e una grafica più bella, mantenendo comunque un'ottima fluidità. Il tutto per garantire un'esperienza di gioco ancora più piacevole del suo predecessore.
La colonna sonora presenta delle melodie provenienti dagli anni '80. La Rockstar ha incluso nel gioco circa 90 brani con tanto di licenza di canzoni del periodo, più la voce di autentici DJ che spopolavano a quell'epoca.
