Bem-vindo a Vice City. Bem-vindo à década de 1980.

Da década de cabelos compridos, excessos e ternos em tom pastel chega a história da ascensão de um homem ao topo da pilha do crime. Vice City, uma enorme expansão urbana que vai da praia aos pântanos e do brilho ao gueto, era uma das cidades digitais mais variadas, completas e vivas já criadas. Combinando a jogabilidade de mundo aberto com uma narrativa baseada no personagem, você chega a uma cidade repleta de delícias e degradação e tem a oportunidade de assumi-la como quiser.

Tendo acabado de voltar às ruas de Liberty City após um longo trecho em segurança máxima, Tommy Vercetti é enviado para Vice City por seu antigo chefe, Sonny Forelli. Eles estavam compreensivelmente nervosos com sua reaparição em Liberty City, então uma viagem para o sul parecia uma boa ideia. Mas nem tudo correu bem quando ele chegou à glamorosa e hedonística metrópole de Vice City. Ele está armado e sem dinheiro e sem mercadoria. Sonny quer seu dinheiro de volta, mas gangues de motoqueiros, gangsters cubanos e políticos corruptos estão em seu caminho. A maior parte de Vice City parece querer Tommy morto. Sua única resposta é lutar e dominar a cidade sozinho.