No ano de 1986, Tommy Vercetti está fortemente endividado com seus superiores da máfia depois que um negócio de drogas deu errado, mas seus sonhos de assumir Vice City (com base em Miami) o empurram por um caminho diferente. Com uma grande variedade de veículos e armas, estações de rádio tocando músicas de sucesso da época e uma atmosfera intensa, GTA: Vice City é uma sátira sandbox de mundo aberto da Miami dos anos 80.

Bem-vindo a Vice City. Bem-vindo à década de 1980. Tendo acabado de voltar para as ruas de Liberty City depois de 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 corre bem após sua chegada à glamourosa e hedonista metrópole de Vice City. Ele está armado e fica sem dinheiro e sem mercadoria. Sonny quer seu dinheiro de volta, mas as gangues de motoqueiros, gângsteres cubanos e políticos corruptos estão em seu caminho. A maior parte de Vice City parece querer Tommy morto. Sua única resposta é revidar e assumir a cidade.