Tommy Vercetti is nog maar net terug op de straten van Vice City alshij op het matje van zijn oude baas, Sonny Forelli, wordt geroepen.Tommy heeft nog een flinke schuld openstaan bij Sonny en zal zich inhet criminele circuit van Vice City moeten begeven om deze af te kunnenbetalen. Helaas staan Cubaanse gangsters, corrupte agenten en anderetuig in zijn weg. Het grootste deel van de onderwereld wil Tommy doodzien en dus zal hij nu zelf de stad over moeten nemen!