Le jeu se déroule dans l'État fictif de Leonida, dont la ville principale est Vice City, la vision de Rockstar de Miami. Ceci est confirmé par les bandes-annonces officielles et les fiches du jeu, qui décrivent une métropole baignée de néons et ses banlieues tentaculaires.
La bande-annonce 1 (4 décembre 2023) montrait les plages de Vice City, les rues bordées de palmiers et un marais peuplé de flamants roses, tandis que la bande-annonce 2 (6 mai 2025) élargissait la vue aux autoroutes rurales, à une prison et à ce qui ressemble aux Florida Keys. Les 26 minutes de « An Extended Look » (27 août 2026) ajoutaient plus de détails, notamment un ranch de bovins et un centre-ville animé rappelant le quartier Brickell de Miami.
Leonida n'est pas un lieu réel, mais elle sert d'équivalent à la Floride. Attendez-vous à un mélange de zones urbaines, de zones humides et de littoral, comme on le voit sur le page de la carte. Rockstar n'a pas confirmé la taille exacte de la carte en kilomètres carrés, donc tous les chiffres spécifiques que vous verrez sont des estimations de la communauté, pas des données officielles.