Vice City n’est plus seule : elle s’inscrit désormais dans l’État de Leonida, une Floride de fiction qui mêle plages, marécages, banlieues et zones rurales.

Ce cadre élargi permet une variété de paysages inédite pour la saga : des néons de la ville aux Everglades brumeux, en passant par des petites villes côtières.