Trama
Ritornato sulle strade di Liberty dopo un periodo di detenzione (15 anni), Tommy Vercetti verrà inviato a Vice City dal suo vecchio Boss, Sonny Forelli. Fin dal suo arrivo nella sfarzosa cittadina, le cose non andranno nel verso giusto: Tommy sarà vittima di un'agguato e perderà tutto. Sonny rivorrà i suoi soldi, ma le bande di motociclisti e le varie Gang's non la penseranno allo stesso modo. Saranno in molti a Vice City che vorranno la testa di Tommy. La sua unica possibilità di salvezza è il contrattacco; riuscirà a diventare il nuovo Re in città?

Così Tommy, grazie a Ken Rosenberg (un avvocato psicopatico), comincia a lavorare per il colonnello Juan Garcia Cortèz e per l'imprenditore edile Avery Carrington per racimolare un po' di denaro. Via via conoscerà molte altre persone, influenti e non. Ucciderà Ricardo Diaz, il Boss della città di Vice, ed in seguito comincerà a diventare molto popolare negli ambiti criminali di Vice City e ad ad accrescere il suo potere.

Lo scopo del gioco è mettere le mani sulla caotica città di Vice City conquistando man mano i vari luoghi per effettuare le missioni. La storia si svolge nella suddetta città, nel 1986: il protagonista è Tommy Vercetti, che dovremo guidare in un tour de force per recuperare il denaro rubato e scoprire l'identità di coloro che hanno ingannato lui, e vendicarasi di Sonny che, a quanto sembra, è stato l'artefice del suo arresto nel 1971.