Akcja gry toczy się w Leonidzie, fikcyjnym stanie wzorowanym na Florydzie, a główną lokacją jest Vice City, zmodernizowana wersja Miami. Mapa obejmuje również okoliczne tereny, takie jak bagna, plaże i podmiejskie dzielnice, dając graczom zróżnicowany krajobraz do eksploracji.
Rockstar nie opublikowało oficjalnego rozmiaru mapy ani dokładnej listy dzielnic, ale setting jest potwierdzony przez dwa zwiastuny wydane 4 grudnia 2023 i 6 maja 2025. Rozszerzone spojrzenie z 27 sierpnia 2026 pokazało więcej miasta, w tym ruchliwe centrum, ulice w neonach i posesje nad wodą.
Poza miastem spodziewaj się stref wiejskich i przybrzeżnych podobnych do Everglades i Keys na Florydzie. Gracze prawdopodobnie będą przełączać się między protagonistami Jasonem i Lucią w tym regionie, choć Rockstar nie ujawnił jeszcze pełnego układu mapy ani opcji szybkiej podróży.