Antes que as impressões causadas pela terceira parte tivessem tempo de arrefecer, a Rockstar lançou Grand Theft Auto: Vice City. E aqui é ainda maior! Desta vez, os acontecimentos passam-se no final da era disco — 1986. Como o nome sugere, a história passa-se na cidade de Weiss City, que faz lembrar muito Miami, o que significa que o herói vai encontrar belas paisagens e, claro, raparigas. É verdade que o gajo não tem tempo para entretenimento...

Mais precisamente, não estamos a falar de um rapaz, mas sim do italiano Tommy Vercetti, de 35 anos. Escusado será dizer que tem ligações estreitas com o mundo do crime? Pelos seus crimes, passou 15 anos atrás das grades, mas a prisão não o corrigiu, e a primeira coisa que Tommy fez na vida real foi um negócio de droga em Weiss City. Terminou em completo fracasso, agora o chefe de Tommy, Sonny Forelli, exige o reembolso dos produtos. Não há nada a fazer, é preciso familiarizar-se com as autoridades de Weiss City e seguir as suas instruções.