Spelet utspelar sig i den fiktiva delstaten Leonida, med huvudstaden Vice City, Rockstars version av Miami. Detta bekräftas av både officiella trailers och spelets butikslistningar, som beskriver en neondränkt storstad och dess vidsträckta förorter.
Trailer 1 (4 december 2023) visade Vice Citys stränder, palmkantade gator och en flamingofylld träskmark, medan Trailer 2 (6 maj 2025) utökade vyn till landsbygdsvägar, ett fängelse och vad som ser ut som Florida Keys. Den 26 minuter långa “An Extended Look” (27 augusti 2026) tillförde fler detaljer, inklusive en boskapsranch och en livlig innerstad som påminner om Miamis Brickell-distrikt.
Leonida är inte en verklig plats, men fungerar som en ersättare för Florida. Förvänta dig en blandning av urbana områden, våtmarker och kustlinje, som setts på kartsida. Rockstar har inte bekräftat den exakta kartstorleken i kvadratkilometer, så alla specifika siffror du ser är communityuppskattningar, inte officiell data.