Jogo de ação ambientado em um mapa gigantesco, GTA Vice City permite que você interprete um certo Tommy Vercetti, que deve cumprir diversas missões variadas em uma cidade inspirada no Miami dos anos 80.
Exemplo de não linearidade, o jogo oferece várias atividades paralelas às missões principais: motorista de táxi, bombeiro, socorrista...