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