События Grand Theft Auto: Vice City происходят в вымышленном американском городе Вайс-Сити Прототипом для которого послужил Майами. Сюжет повествует нам о парне состоящим в мафиозной банде Томми Версетти. Томми отсидел в тюряге 15 лет, его босс Сонни Форелли отправляет Томми в Вайс Сити Проследить за сделкой по продаже наркотиков. Всё пошло не по плану, люди с которыми был Томми погибли, а он сам выжил благодаря встретившему его Кену Розенбергу (мафиозный адвокат, будет помогать Томми в течение всей игры). Сонни узнав о провале взбешен и требует Томми вернуть деньги и товар. Так и начинаются наши приключения за Томми Версетти.