Grand Theft Auto: Vice City - это прямое продолжение Grand Theft Auto III, события которого разворачиваются в 1986 году в городе Вайс-Сити. Томми Верчетти, протагонист третьей части, выходит из тюрьмы спустя пятнадцать лет. Он отправляется в Вайс-Сити по заданию своего босса Сонни Форелли проконтролировать сделку по продаже наркотиков, которая происходит в корабельных доках Вайс-Сити. Сделка срывается, и Сонни приказывает Томми вернуть деньги и товар, с чего начинаются приключения Томми Верчетти в Вайс-Сити.

Vice City - это приключенческий экшен, который сочетает в себе шутер от третьего лица, и элементы автосимулятора в большом и открытом для исследования игровом мире. Игра наследует и улучшает геймплейные элементы Grand Theft Auto III. Игроку предстоит выполнять, преимущественно криминальные и противозаконные задания, выдаваемые различными персонажами игры - криминальными боссами и другими малоприятными личностями. При этом игрок может выполнять не только обязательные, но и побочные задания, которые открываются в определенной точке на карте. Томми может путешествовать по карте как пешком, так и на транспорте, однако он совершенно не умеет плавать.