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.