Действия новой части GTA развернутся в обновлённом Вайс-Сити нашего времени. Кроме того, сами локации будут постепенно дополнятся и обновляться с каждым апдейтом. Первоночально игра планировалась в эпоху 80-х, но такое могло сильно ограничить будущий мультиплеер.