O jogo se passa no estado fictício de Leonida, com a cidade principal sendo Vice City, a versão da Rockstar para Miami. Isso é confirmado tanto pelos trailers oficiais quanto pelas listagens do jogo nas lojas, que descrevem uma metrópole banhada em néon e seus extensos subúrbios.
O Trailer 1 (4 de dezembro de 2023) mostrou as praias de Vice City, ruas cheias de palmeiras e um pântano cheio de flamingos, enquanto o Trailer 2 (6 de maio de 2025) ampliou a visão para rodovias rurais, uma prisão e o que parece ser os Florida Keys. Os 26 minutos de “Uma Olhada Estendida” (27 de agosto de 2026) adicionaram mais detalhes, incluindo um rancho de gado e um centro movimentado que lembra o distrito Brickell de Miami.
Leonida não é um lugar real, mas funciona como um substituto para a Flórida. Espere uma mistura de áreas urbanas, zonas úmidas e litoral, como visto no página do mapa. A Rockstar não confirmou o tamanho exato do mapa em quilômetros quadrados, então quaisquer números específicos que você veja são estimativas da comunidade, não dados oficiais.