Avant que l'impression suscitée par le troisième volet ne se soit dissipée, Rockstar a sorti Grand Theft Auto: Vice City. Ça dépasse les attentes ! Cette fois, les événements se déroulent à la fin de l'ère disco, en 1986. Comme son nom l'indique, l'histoire se déroule à Weiss City, une ville qui rappelle beaucoup Miami, ce qui signifie que le héros y trouvera de magnifiques paysages et, bien sûr, des filles. Il est vrai qu'il n'a pas le temps de s'amuser…

Plus précisément, il ne s'agit pas d'un homme, mais de Tommy Vercetti, un Italien de 35 ans. Inutile de préciser qu'il est étroitement lié au monde criminel. Pour ses crimes, il a passé 15 ans derrière les barreaux, mais la prison ne l'a pas corrigé. La première affaire à laquelle Tommy s'est livré a été un trafic de drogue à Weiss City. L'affaire s'est soldée par un échec cuisant ; le patron de Tommy, Sonny Forelli, exige désormais le remboursement de la marchandise. Il n'y a rien à faire, il faut se familiariser avec les autorités de Weiss City et suivre leurs instructions.