GTA Vice City Stories takes place in Vice City, the Miami of the series, in 1984, two years before GTA Vice City. The city is split between the Mainland in the west, where you start, and Vice City Beach in the east, which opens after the mission From Zero to Hero. The map also includes Fort Baxter Air Base, where Victor Vance serves at the start of the game.

| Area | Districts | Opens |
|---|---|---|
Vice City Mainland | Little Havana, Little Haiti, Viceport, Downtown, Escobar International Airport, Fort Baxter Air Base | From the start |
Vice City Beach | Ocean Beach, Washington Beach, Vice Point | After From Zero to Hero |
Central islands | Starfish Island, Prawn Island, Leaf Links | Starfish Island early in the story |
Starfish Island is reachable early in the story.
Vic's story begins on the Mainland, home to Little Havana and Little Haiti, the port, Downtown and the airport. Fort Baxter Air Base, the army base where Vic is a corporal, is also part of the map.
Ocean Beach, Washington Beach and Vice Point open when Vic and his brother Lance complete From Zero to Hero: the bridges to eastern Vice City reopen at that point.


The layout is the one players know from GTA Vice City, but several buildings are still under construction in 1984 and only finished by 1986. Compare with our GTA Vice City map.
Across the map, Vic takes over businesses from rival gangs to build his criminal empire, and the city hides 99 red balloons, which replace the hidden packages of earlier games.
Every character on our VCS characters page, every mission on the story missions page. The VCS cheat codes, the game page, and Vice City two years later on our GTA Vice City story missions page.