„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.