Prima che le impressioni suscitate dal terzo capitolo si placassero, Rockstar ha pubblicato Grand Theft Auto: Vice City. Qui è ancora più grande! Questa volta gli eventi si svolgono alla fine dell'era della disco music, nel 1986. Come suggerisce il nome, la storia si svolge nella città di Weiss City, che ricorda molto Miami, il che significa che l'eroe troverà paesaggi meravigliosi e, naturalmente, ragazze. Vero, il ragazzo non ha tempo per l'intrattenimento...

Più precisamente, non stiamo parlando di un uomo, ma del trentacinquenne italiano Tommy Vercetti. Inutile dire che è strettamente legato al mondo criminale. Per i suoi crimini, ha trascorso 15 anni dietro le sbarre, ma la prigione non lo ha corretto, e la prima cosa che Tommy ha fatto in libertà è stato uno spaccio di droga a Weiss City. Si è concluso con un fallimento totale, ora il capo di Tommy, Sonny Forelli, esige il rimborso della merce. Non c'è niente da fare, bisogna fare i conti con le autorità di Weiss City ed eseguire le loro istruzioni.