L’histoire de Grand Theft Auto: Vice City Stories se déroule à Vice City en 1984, deux ans avant les événements de GTA: Vice City.
Inspirée principalement de Miami et de Miami Beach, Vice City est une grande ville tropicale connue pour ses plages, ses hôtels, ses quartiers animés et sa vie nocturne. Derrière cette apparence paradisiaque, la ville est également marquée par le trafic de drogue, la corruption et les affrontements entre organisations criminelles.
La carte est divisée en deux grandes parties : Vice City Mainland, située à l’ouest, et Vice City Beach, située à l’est. Plusieurs îles occupent également la baie séparant les deux parties de la ville.
Vice City Mainland
Vice City Mainland constitue la partie occidentale de Vice City. Elle regroupe principalement les quartiers populaires, les zones industrielles, le port, l’aéroport et le centre-ville.
C’est dans cette partie de la ville que Victor Vance commence son aventure. Vice City Beach devient normalement accessible après la mission From Zero to Hero.
Downtown
Downtown est le centre administratif et commercial de Vice City. Le quartier comprend de nombreux immeubles, des commerces, une caserne de pompiers, un commissariat et le Hyman Memorial Stadium.
En 1984, plusieurs bâtiments sont encore en construction. Une fête foraine occupe également une partie du quartier, mais elle aura disparu lors des événements de GTA: Vice City.
Little Haiti
Little Haiti est un quartier populaire composé de petites maisons, de commerces, de garages et d’entrepôts.
En 1984, une grande partie du secteur est contrôlée par les Cholos. Victor Vance possède également une planque dans le quartier, appelée The Compound.
Little Havana
Little Havana est un quartier marqué par une importante influence cubaine. Il abrite notamment le café Robina, dirigé par Alberto Robina et fréquenté par son fils Umberto.
Une partie du quartier est occupée par le parc de caravanes de Marty Jay Williams. Le grand complexe Sunshine Autos visible dans GTA: Vice City n’est pas encore terminé en 1984.
Viceport
Viceport est la principale zone portuaire et industrielle de Vice City. Le quartier regroupe des docks, des entrepôts, des grues et plusieurs installations destinées au transport de marchandises.
Après son renvoi de l’armée, Victor s’installe au 101 Bayshore Avenue, une petite propriété située à proximité du port.
La fourrière de Viceport se trouve également dans ce quartier. Victor peut y livrer différents véhicules afin d’obtenir de l’argent et plusieurs récompenses.
Escobar International Airport
L’Escobar International Airport est le principal aéroport de Vice City. Il occupe une grande partie du sud-ouest de la ville et comprend plusieurs terminaux, des pistes, des hangars et des parkings.
En 1984, l’aéroport possède certaines installations qui auront disparu deux ans plus tard, notamment un terminal réservé aux voyageurs importants.
Fort Baxter Air Base
Fort Baxter est une base militaire située à proximité de l’aéroport.
Victor Vance y travaille comme caporal au début du jeu sous les ordres du sergent Jerry Martinez. Après avoir été piégé par son supérieur, Victor est renvoyé de l’armée et perd l’accès à sa première planque.
La base contient plusieurs véhicules militaires, dont le Barracks OL, le Rhino et l’hélicoptère de combat Hunter.
Vice City Beach
Vice City Beach constitue la partie orientale de Vice City. Elle rassemble les plages, les hôtels, les commerces, les clubs et les principaux quartiers touristiques de la ville.
Ocean Beach
Ocean Beach est situé au sud de Vice City Beach. Le quartier est connu pour sa longue plage, ses hôtels colorés et ses bâtiments inspirés du style Art déco.
Ocean Drive longe la côte et constitue l’une des avenues les plus reconnaissables de Vice City.
Washington Beach
Washington Beach est situé entre Ocean Beach et Vice Point. Il comprend principalement des hôtels, des résidences, des commerces et le commissariat central de Vice City.
Le quartier permet de relier les secteurs touristiques du sud aux grandes zones résidentielles du nord.
Vice Point
Vice Point occupe le nord de Vice City Beach. Il s’agit d’un vaste quartier résidentiel et touristique comprenant des hôtels, des appartements, des plages et de nombreux commerces.
Le grand centre commercial du quartier est encore appelé Vice Point Mall en 1984. Il deviendra le North Point Mall dans GTA: Vice City.
Victor possède également une planque dans le quartier, la Clymenus Suite, obtenue après la mission From Zero to Hero.
Leaf Links
Leaf Links est un parcours de golf construit sur plusieurs petites îles situées à proximité de Vice Point.
Le complexe comprend un club-house, des terrains de golf, des plans d’eau et différents chemins utilisés par les voiturettes Caddy.
Starfish Island
Starfish Island est une île résidentielle située au centre de la baie, entre Vice City Mainland et Vice City Beach.
Elle est principalement occupée par de grandes villas appartenant aux habitants les plus riches de Vice City.
Le manoir de Ricardo Diaz se trouve sur cette île. En 1984, une partie de la propriété et de ses jardins est encore en construction.
Prawn Island
Prawn Island est une petite île située entre Downtown et Vice Point.
En 1984, elle abrite plusieurs grandes villas appartenant aux frères Armando et Diego Mendez. Victor s’y rend au cours de plusieurs missions liées à leur organisation criminelle.
L’île accueille également les studios InterGlobal Films, utilisés par Reni Wassulmaier pour produire des films et des publicités.
Deux ans plus tard, plusieurs villas de Prawn Island seront abandonnées ou occupées par des gangs.
Vice City en 1984
La ville conserve la même organisation générale que dans GTA: Vice City, mais plusieurs différences permettent de constater que l’histoire se déroule deux ans plus tôt.
Parmi les principales différences visibles :
- Sunshine Autos n’est pas encore entièrement construit ;
- le parc de caravanes de Marty Williams existe encore ;
- une fête foraine est installée à Downtown ;
- le Moist Palms Hotel est en construction ;
- le manoir de Ricardo Diaz n’est pas totalement terminé ;
- les villas de Prawn Island sont encore habitées ;
- certaines routes et installations de l’aéroport disparaîtront avant 1986.
La ville évolue également grâce au système de construction d’empire. Victor peut prendre le contrôle de différents bâtiments et y installer ses propres activités criminelles.

