Le jeu se déroule à Leonida, un État fictif inspiré de la Floride, avec pour lieu principal Vice City, une version modernisée de Miami. La carte comprend également des zones environnantes comme des marais, des plages et des quartiers suburbains, offrant aux joueurs un paysage varié à explorer.
Rockstar n'a pas publié de carte officielle ni de liste exacte des districts, mais le cadre est confirmé grâce aux deux bandes-annonces diffusées le 4 décembre 2023 et le 6 mai 2025. L'aperçu étendu du 27 août 2026 montrait davantage la ville, notamment un centre-ville animé, des rues éclairées au néon et des propriétés en bord de mer.
Au-delà de la ville, attendez-vous à des zones rurales et côtières similaires aux Everglades et aux Keys de Floride. Les joueurs auront probablement l'occasion de passer d'un protagoniste à l'autre, Jason et Lucia, à travers cette région, bien que Rockstar n'ait pas encore détaillé la disposition complète de la carte ni les options de voyage rapide.