Akcja gry toczy się w 1986 roku, kiedy bohater Tommy Vercetti zostaje zwolniony z więzienia i wysłany przez Sonny’ego Forelli, szefa rodziny Forelli Mafia w Liberty City, do Vice City w celu zawarcia umowy narkotykowej.
Niestety, kiedy umowa była prawie zakończona, bandyci atakują spotkanie i zabijają kilku innych mężczyzn, podczas gdy Tommy ucieka, pozostawiając za sobą narkotyki i pieniądze dostarczone przez Forellego. Wraz z prawnikiem Kenem Rosenbergiem i bez pieniędzy Tommy jest zmuszony znaleźć stronę odpowiedzialną za atak i ostatecznie przejąć władzę w mieście. Ty jako gracz, przyjmiesz rolę Tommy’ego Vercettiego po jego przybyciu do Vice City. Osadzone w latach osiemdziesiątych, Grand Theft Auto Vice City jest kontynuacją wszystkiego, czego nauczyłeś się z pierwszej części. Vice City zawiera wiele nowych rzeczy: nowe misje, nową broń, nową muzykę, nowe samochody, mnóstwo tajnych skoków i ukrytych paczek oraz, oczywiście, mnóstwo policjantów, których należy unikać. Gra dodała również kilka fajnych funkcji. Teraz możesz kupować części miasta, jeździć na motocyklach i skuterach, celować, jeździć samochodami duchami, wchodzić do budynków i wiele więcej. 
To jeszcze pełniejsze doświadczenie niż poprzednia gra.
W czasie gry nasz bohater będzie wykonywał różnego rodzaju misje, Tommy Vercetti, zostałeś wysłany na południe z Liberty City do Vice City na Florydzie, żeby załatwić interesy związane z biznesem narkotykowym. Zatem duża część fabuły gry będzie się obracała wokół nielegalnych zleceń, z pewnością nie będzie brakowało pościgów samochodowych i strzelanin. Seria gier Grand Theft Auto cieszy się bardzo dużym powodzeniem wśród graczy na całym świecie, także tytuły wydane lata temu nadal przyciągają wielu graczy. Podobnie GTA VICE CITY ma wielu fanów ktrzy nadal lubia grac w starsze tytuły. Wpływ na to mają unikalne właściwości różnych tytułów. W każdej części znajdziemy coś wyjątkowego, coś co wyróżnia grę, często są to wyjątkowe i ciekawe miejsce, które będziemy chcieli powtórzyć i sprawdzić czy możemy je wykonać w inny sposób.
