V hlavnej úlohe sa objaví 28-ročný vojak Victor Vance ktorý má pred sebou herné prostredie oveľa rozsiahlejšie ako bolo Vice City na PC/PS2, s čím súvisí aj väčší počet dopravných prostriedkov (helikoptéra) predmetov (ďalekohľad) a aj niektoré nové zbrane V prípade vášho neúspechu je v hre pripravený taxík s rýchlym odvozom na miesto zadanej poslednej misie, poteší vás i rýchlejšie načítanie a viacvrstvová štruktúra misií Do kroku vám pohrajú všetky pesničky z pôvodného Vice City a ešte nejaké navyše Hlavné rysy : - Nová schopnosť – plávanie - Jazda na vodných lyžiach - Väčšia kumulácia ľudí a objektov v obraze - Viac interiérových priestorov - Nové i rozostavené známe budovy - Viditeľnosť do väčšej diaľky i bohatšia škála farieb - Rozličné efekty súvisiace so zmenami počasia - Prirodzenejšie animácie postáv