O jogo se passa em Leonida, um estado fictício modelado a partir da Flórida, com o local principal sendo Vice City, uma versão modernizada de Miami. O mapa também inclui áreas ao redor, como pântanos, praias e bairros suburbanos, dando aos jogadores uma paisagem diversificada para explorar.
A Rockstar não divulgou um tamanho oficial do mapa ou uma lista exata de distritos, mas o cenário é confirmado pelos dois trailers lançados em 4 de dezembro de 2023 e 6 de maio de 2025. A olhada estendida de 27 de agosto de 2026 mostrou mais da cidade, incluindo um centro movimentado, ruas cheias de neon e propriedades à beira-mar.
Além da cidade, espere zonas rurais e costeiras semelhantes aos Everglades e Keys da Flórida. Os jogadores provavelmente alternarão entre os protagonistas Jason e Lucia nesta região, embora a Rockstar ainda não tenha detalhado o layout completo do mapa ou opções de viagem rápida.