ゲームは架空の州レオニダを舞台としており、主要都市はRockstarによるマイアミの解釈であるバイスシティです。これは公式トレーラーとゲームのストアリスティングの両方で確認されており、ネオンに浸された大都市とその広大な郊外について説明されています。
トレーラー1（2023年12月4日）では、バイスシティのビーチ、ヤシの並木道、フラミンゴが生息する沼地が映し出され、トレーラー2（2025年5月6日）では、田舎の高速道路、刑務所、そしてフロリダキーズと思われる場所まで視界が広がりました。26分間の「An Extended Look」（2026年8月27日）では、牛の牧場や、マイアミのブリッケル地区を思わせる賑やかなダウンタウンなど、さらに詳細が追加されました。
レオニダは実在しない場所ですが、フロリダの代わりとして機能します。都市部、湿地帯、海岸線が混在したエリアが期待でき、詳細は マップページで確認できます。ロックスターは正確なマップサイズ（平方キロメートル）を確認していないため、目にする具体的な数値はコミュニティの推定であり、公式データではありません。