Situado dentro da fictícia Vice City, baseado em Miami, o jogo segue Tommy Vercetti após sua libertação da prisão. Depois que ele é pego em uma emboscado por tráfico de drogas, ele procura os responsáveis enquanto constrói um império criminoso e toma o poder de outras organizações criminosas na cidade.