Действие GTA: Vice City разворачивается в 1986 году. Восьмидесятые по-американски – это Рейган, разноцветные гавайские рубашки, неоновые вывески, большие машины и расцвет уличной преступности. Нам предлагается вжиться в роль Томми Верчетти – правой руки Санни Форелли. Отсидев пятнадцать лет в тюрьме во имя спасения членов семьи, Томми выходит на свободу. А поскольку Томми «мотал» отнюдь не свой срок, его бывшие товарищи захотели ему помочь. Но в Либерти-сити, среди закоренелых законников, у Томми нет никаких перспектив, так что ему волей не волей приходится перебраться на новое место – в Вайс-сити. Со временем дела у Томми налаживаются, он, как и планировалось, расширяет бизнес семьи, и всё бы может ничего, но – как это часто бывает с гангстерами – нашего героя кто-то подставляет. В результате потеряна большая сумма денег и партия наркотиков. Теперь у Томми одна забота – найти предателя и вернуть деньги.