ゲームはフロリダをモデルにした架空の州レオニダを舞台としており、主要な場所はマイアミを現代的にしたバイスシティです。マップには湿地帯、ビーチ、郊外の住宅地など周辺地域も含まれており、プレイヤーは多様な風景を探索できます。
ロックスターは公式なマップサイズや正確な地区一覧を発表していませんが、設定は2023年12月4日と2025年5月6日に公開された2本のトレーラーで確認されています。2026年8月27日の拡張映像では、賑やかなダウンタウン、ネオンが輝く通り、ウォーターフロントの物件など、街のさらなる詳細が明らかになりました。
都会を超えて、フロリダのエバーグレーズやキーズに似た田園地帯や沿岸地域が登場するでしょう。プレイヤーは主人公のジェイソンとルシアをこの地域で切り替えて操作することになりそうですが、ロックスターは完全なマップレイアウトやファストトラベルオプションについてはまだ詳しく説明していません。