Vice City, 1984. Les opportunités abondent dans une ville émergeant des marais, sa croissance étant alimentée par la violente lutte de pouvoir dans un commerce de drogue lucratif. La construction est partout alors qu'une métropole rayonnante s'élève sur les fondations du crime et de la trahison.
En tant que soldat, Vic Vance a toujours protégé sa famille dysfonctionnelle, son pays, lui-même. Une mauvaise décision plus tard et ce travail est sur le point de devenir beaucoup plus difficile. Expulsé dans les rues d'une ville déchirée entre glamour et gourmandise, Vic est confronté à un choix difficile : construire un empire ou être écrasé.