Grand Theft Auto VI tiene lugar en el estado de Leonida, la versión ficticia de Florida de Rockstar’s. El escenario principal es Vice City, el sustituto habitual de la serie para Miami, que regresa por primera vez desde Vice City Stories en 2006. La mapa también incluye áreas circundantes como pantanos, playas y pueblos más pequeños, modelados según los Cayos de Florida y los Everglades.
Un vistazo extendido, el video de 26 minutos de juego publicado el 27 de agosto de 2026, confirmó que Vice City es más densa y vertical que cualquier ciudad anterior de GTA. Muestra calles iluminadas con neón, un extenso paseo marítimo y espacios interiores que parecen completamente accesibles. Las zonas rurales de Leonida, como el equivalente ficticio del Panhandle de Florida, también son visibles en el tráiler, lo que sugiere una mezcla de terreno urbano y salvaje.
Rockstar no ha dado un tamaño oficial del mapa en kilómetros cuadrados. Las estimaciones de la comunidad basadas en los tráileres apuntan a un mapa más grande que el de GTA V’s, pero eso sigue sin confirmarse. Lo que está claro es que Leonida está diseñada para sentirse como una parodia de la Florida moderna, desde su arquitectura hasta sus atracciones junto a la carretera, en lugar de una simple recreación de la Vice City de los 80.