Po studeném Liberty City se vrátíme do prosluněného prostředí Vice City. V hlavní roli objeví 28-letý mariňák Victor Vance (to je ten, co ho v úvodu původní hry zabil SWAT tým), který bude mít před sebou herní prostředí mnohem rozsáhlejší než tomu bylo ve Vice City, s čímž také souvisí větší počet dopravních prostředků a předmětů na výběr (helikoptéra, dalekohled) i nějaké nové zbraně. Vedle nové schopnosti - plavání - se hráči mohou těšit i na jízdu na vodních lyžích, nový způsob ovládání motorek, větší kumulaci lidí a objektů v obraze, více interiérových prostorů, nové i zčásti rozestavěné známé budovy, lepší viditelnost (resp. do větší dálky) a bohatší škálu barev, rozličné efekty související se změnami počasí (mluví se o hurikánech), přirozenější animace postav a také multiplayerové dispozice ve stylu předchozího Liberty City Stories. (Přidal: TradeCZ)