El juego se ambienta en Leonida, un estado ficticio inspirado en Florida, con la ubicación principal siendo Vice City, una versión modernizada de Miami. El mapa también incluye áreas circundantes como marismas, playas y barrios suburbanos, ofreciendo a los jugadores un paisaje diverso para explorar.
Rockstar no ha publicado un tamaño oficial del mapa ni una lista exacta de distritos, pero la ambientación está confirmada a través de los dos tráilers lanzados el 4 de diciembre de 2023 y el 6 de mayo de 2025. La mirada extendida del 27 de agosto de 2026 mostró más de la ciudad, incluyendo un centro concurrido, calles iluminadas con neón y propiedades frente al mar.
Más allá de la ciudad, espera zonas rurales y costeras similares a los Everglades y los Cayos de Florida. Los jugadores probablemente alternarán entre los protagonistas Jason y Lucia en esta región, aunque Rockstar no ha detallado aún el diseño completo del mapa ni las opciones de viaje rápido.