Das Spiel spielt in Leonida, einem fiktiven Bundesstaat, der Florida nachempfunden ist, mit dem Hauptschauplatz Vice City, einer modernisierten Version von Miami. Die Karte umfasst auch umliegende Gebiete wie Sümpfe, Strände und Vororte, die den Spielern eine vielfältige Landschaft zum Erkunden bieten.
Rockstar hat keine offizielle Kartengröße oder genaue Bezirksliste veröffentlicht, aber das Setting ist durch die beiden Trailer vom 4. Dezember 2023 und 6. Mai 2025 bestätigt. Der erweiterte Blick vom 27. August 2026 zeigte mehr von der Stadt, darunter eine geschäftige Innenstadt, neonbeleuchtete Straßen und Grundstücke am Wasser.
Jenseits der Stadt erwarten dich ländliche und Küstenzonen, die Floridas Everglades und Keys ähneln. Spieler werden wahrscheinlich zwischen den Protagonisten Jason und Lucia in dieser Region wechseln, obwohl Rockstar das vollständige Kartenlayout oder Schnellreisemöglichkeiten noch nicht im Detail beschrieben hat.