Histoire de GTA Vice City Stories:
Vous voici dans les chaudes rues animées de Vice City en 1984. Dans Vice City Stories, vous incarnez Victor Vance. Ce dernier devra rebâtir son propre gang qui s'est fait écrasé par le gang ennemi de l'histoire: les Cholos. Sans eux, cette histoire n'aurait pas lieu. Pour éliminer complètement les Cholos de la ville, Vic devra obligatoirement faire équipe avec les Cubains, un gang très fort et dangeureux. Il devra aussi se construire un empire pour protéger son gang des attaques adeverses, prendre de l'expansion dans les territoires de la ville, mettre au point certains détails et surtout, refaire sa vie à Vice City. Dans Vice City Stories, une personne jouera un très grand rôle mis à part les Cholos. Cette personne se nomme Louise. Dans le scénario, Victor la protégera jusqu'à la mort de celle-ci causée par Jerry. Ce dernier, qui a manigancé toute l'histoire depuis le début, était le chef de la base militaire de Vice City et s'est fait tuer brutalement par la rage de Victor Vance.
Vice Vance est un soldat; il a passé sa vie à protéger sa famille dysfonctionnelle, son pays et à se protéger lui-même. Un seul faux pas et cette vie deviendera bien plus difficile. Livré à lui-même dans les rues d'une vile déchirée entre glamour et cupidité, Vic a un choix difficile à faire : construire un empire ou mourir.