Akcja toczy się w latach 80-tych XX wieku i umiejscowiona jest w mieście Vice City wzorowanym na Miami. Wcielając się w Toma Vercetti'ego musisz zrobić „porządek” z lokalnymi gangami, kubańskimi gangsterami i skorumpowanymi glinami. Gra, podobnie jak poprzedniczki, składa się z szeregu misji połączonych jedną, spójną i nieliniową fabułą. Poszczególne zadania polegają m.in. na kradzieży samochodów, rabunkach, morderstwach, dostarczaniu niezwykle ważnych przesyłek czy podkładaniu bomb.

Charakterystyczne cechy gry:

• Akcja umiejscowiona w latach osiemdziesiątych XX w.

• Wciel się w postać Tommy’ego Vercetti, któremu głosu użyczył Ray Liotta (Chłopcy z Ferajny).

• Wykorzystuj wschodnie sztuki walki i ponad 40 rodzajów broni.

• Prawie 100 pojazdów do wyboru, w tym motocykle, wózki golfowe i śmigłowce.

• Możliwość wejścia do ponad 50 budynków.

• Dziesięć godzin ścieżki radiowej, zawierającej oryginalne hity z lat osiemdziesiątych XX w.