No GTA Vice City, você controla Tommy Vercetti, criminoso recém-saído da prisão que trabalha para os irmãos Forelli. Desta vez, o protagonista tem voz e fala durante o jogo (ao contrário do anti-herói mudo de GTA 3) e será dublado por ninguém menos que Ray Liotta (que interpretou Paul Krendler em Hannibal). Tommy também está cheio de novos truques: novas armas, conhecimentos de artes marciais, um sistema de mira que deve facilitar a vida dos jogadores e, é claro, uma camisa com estampa florida!
Além de dirigir carros, Tommy poderá roubar também motos, um helicóptero e até mesmo lanchas em suas aventuras. O jogo tem mais de 100 missões (GTA 3 tem 75), que prometem ser mais longas e complexas. Além das tradicionais missões periféricas de táxi, ambulância e polícia, o novo jogo traz uma nova variedade de passatempo: entrega de pizza em moto!
A nova versão apresenta um grande salto de qualidade gráfica. Além de adicionar detalhes de brilho e reflexão nos automóveis, agora é possível visitar e ver o interior dos prédios. Outra grande mudança é que a cidade inteira está disponível desde o início do jogo, ao contrário da versão anterior.
Tudo nesta continuação é colossal. A cidade tem o dobro de tamanho, há quase o triplo de armas (150 no total) e o triplo de músicas. A parte sonora, por exemplo, tem nada mais nada menos que 90 músicas licenciadas, que serão divididas em 10 estações virtuais. Espere por muitos clássicos da década de 70 - The Message, do grupo Grand Master Flash, é uma delas.