Vice City jest oddzielną częścią całej serii Grand Theft Auto i nie potrzebuje do działania żadnej z poprzedniczek. Tum razem akcja gry będzie działa się w słonecznym mieście Miami. Autorzy zadbaliby graczowi atmosfera tego miejsca udzieliła się jak najmocniej. Tak wiec na ulicach ładne panie jeżdżą na rolkach, hawajskie koszule są na porządku dziennym, a kasyna wieczorami pełne są wykwintnie ubranych gości. Najważniejsze jednak są zmiany, które dokonano w stosunku do poprzedniej, trzeciej części. Jest ich mnóstwo. 9 godzin muzyki z radia ( przy 3 godzinach w Grand Theft Auto: 3), ponad 8000 podłożonych głosów (2000 Grand Theft Auto 3), podwojenie wielkości miasta, polepszona sztuczna inteligencja wrogów, członkowie gangów biorący udział w rozbojach, kradzieżach aut i pościgach z policja, bardziej płynną animacja, nowe efekty świetlne, większa ilość tekstur nałożona na obiekty, nowy system celowania, 40 rodzajów broni (15 w Grand Theft Auto: Vice City 3), 120 rodzajów samochodów w mieście (50 w Grand Theft Auto: 3), motocykle, lodzie motorowe, a nawet śmigłowce, które można pilotować. Tym razem misje będą toczyć się również wewnątrz budynków.