Действия происходят в 80-х гг. XX в. в вымышленном городе Vice-City, имеющим, в отличие от урбанизма «Grand Theft Auto 3», ряд аналогов с Майами. После выхода главного героя из тюрьмы босс Форелли посылает его в курортный рай Вайс-Сити для сделки с наркодилерами. В международном аэропорту Эскобар его встречает Кен Розенберг и двое его подельников — Гарри и Ли. Втроём персонажи отправлятся в доки, где должна состояться покупка наркотиков, но попадают в ловушку. Гарри и Ли погибают, а главному герою удаётся спастись бегством, но без товара и денег. Оказавшись на улицах незнакомого города, он должен не только выжить и вернуть похищенное, но и отомстить убийцам, доказав Форелли и самому себе, что он — настоящий итальянский мафиози.

Персонажи
Томми Верцетти — главный герой. Сидел в тюрьме 15 лет, вышел на свободу в 1985 г. и был послан боссом Сонни Форелли в Вайс-Сити. Там Томми встречается с различными фигурами с криминальным прошлым и начинает создавать собственный клан, главным образом на «грязные деньги».
Сонни Форелли — глава мафиозного клана и бывший покровитель Томми.
Кен Розенберг — мафиозный адвокат, «кабинетный» персонаж, после соответствующей прессии помогающий Томми в бизнесе. Встречается на протяжении всей игры.
Лэнс Вэнс — темнокожий наркоторговец, ставший другом Томми. Умеет управлять вертолётом.
Хуан Гарсиа Кортез — центральноамериканский полковник в отставке, один из первых покровителей Томми в ходе игры, владелец роскошной яхты.
Кент Пол — звукорежиссёр рок-группы «Love Fist», у которого с Томми недружественные отношения так как Пол в курсе всех слухов в Вайс-Сити. Завсегдатай ночного клуба «Малибу».
Авери Каррингтон — техасский магнат со слегка консервативными взглядами, второй покровитель Томми после Кортеза. Любитель выпить.
Рикардо Диаз — криминальный авторитет Вайс-Сити, владелец роскошного островного особняка. Отличается крайней импульсивностью.
Мерседес Кортез — дочь Кортеза. Сразу находит общий язык с Томми, который будет присматривать за ней по просьбе Кортеса.
Би-Джей Смит — звезда мамбы Вайс-Сити, владелец автосалона. В игре встречается дважды.
Стив Скотт — директор порностудии «Inter Global Films».
Кэнди Сакс — порнозвезда в «Inter Global Films».
Умберто Робина — главарь кубинской банды. Контролирует основной источник дохода своей банды — наркобизнес, проводимый транспортировкой товара на моторных лодках.
Энти Поулет — глава гаитянской банды, отличающаяся хитростью.
Митч Бэйкер — глава байкеров и владелец мотоциклов «Ангел», любитель пива.
Фил Кэссиди — главный торговец оружием в Вайс-Сити, любитель взрывчатки, из-за чего в одной из миссий теряет руку.
Джес Торрет — солист вымышленной рок-группы «Love Fist».
Алекс Шраб — весьма уважаемый конгрессмен до тех пор, пока Томми не выявил его сексуальную ориентацию.
Хил — опытнейший водитель.
Дональд — компаньон Каррингтона, в игре появляется лишь один раз.
пастор Ричардс — один из эпизодических персонажей — бывает на всех вечеринках, устраиваемых боссами Вайс-Сити, но появляется раз за всю игру.
диспетчер таксопарка «Кауфман» — эпизодический персонаж.
сторож типографии — эпизодический персонаж, раскрывает Томми нелегальную деятельность типографии, где можно печатать деньги.
Существуют также автономные персонажи, представляющие главным образом враждующие банды, часто ведущие между собой перестрелки.

Характеристики
«GTA: Vice City» — четвёртая часть серии видеоигр «GTA». Разработана компанией «Rockstar North» с использованием движка «RenderWare».

Графика имеет ряд преимуществ — более эффективное использование отражающих поверхностей (при использовании модели освещения «radiosity» oсобенно хорошо проработаны солнечные блики на камеру), просчёт теней от объектов окружающего мира в реальном времени и хорошее использование текстур высокого разрешения (32-битная гамма) при сохранении высокой скорости игры. Периодически вращающаяся для лучших ракурсов камера стала располагаться на уровне плеча, а не за спиной главного героя, а улучшенный интерфейс стал указывать, помимо прочего, высоту местонахождения над уровнем моря. Появились усложнённые миссии, включающие погони и бег на улицах и в помещениях, а также доставку пиццы, не входящую в бонусные миссии. Модели машин были увеличены до 120, есть 2 модели мотоциклов, мопеды и ряд других транспортных средств, причём с различных сайтов есть возможность качать новые, в том числе даже боевые самолёты. Повреждения машин стали достаточно реалистичны — помятые крылья, болтающиеся двери и капот, смятый задний бампер и т. д. В физике, помимо прочего, былo сделанo реальнoe сцеплениe машин c поверхностью, например с пляжным песком. Пули, как в спецэффектах в «Матрице», стали иметь трассирующий эффект. Искусственный интеллект у пешеходов и бандитов был повышен. Дополнительно было включена возможность 36 автопрыжков с разных мест с реплеем и 100 секретных пакетов, eсть запись последних 30 секунд игры.

В озвучивание было записано 9 часов музыки 80-х, среди которых: Judas Priest («You’ve got another thing coming»), GrandMaster Flash («The Message»), Лаура Браниган («Self Control»), Kool and the Gang («Summer Madness»), Flock of Seagulls («I Ran»), Hall & Oats («Out of Touch») и Cutting Crew («I Just Died in Your Arms»), репертуар которых вошёл вo включаемое по желанию авторадио с рядом радиостанций (в том числе передающиx музыку «Love Fist»).

В оригинальной версии на улицах можно встретить проституток и заглядывать в стриптиз-бар, в связи с чем в Австралии игра прошла цензуру и получила пометку «MA15+» тогда как в Англии — «18+», в Северной Америке — «M» («mature»). В связи с тем, что в Вайс-Сити есть кубанские и гаитянские преступники, в декабре 2003 г. выступили с протестом соответствующие нацменьшинства во Флориде, заявив о насилии над иммигрантами, которое можно выражать в игре.

Фрагмент карты города расположен в левом нижнем углу экрана и меняется по мере продвижения, текущее местонахождение обозначено белой стрелкой, вращающейся относительно других объектов. Ключевые здания, необходимые для прохождения миссии, обозначены розовым прямоугольником, даже если они находятся за пределами фрагмента карты. Название района города отображается в правом нижнем углу экрана, нo oсновные показатели расположены в правом верхнем. Помимо исходных 100 пунктов здоровья, Томми может найти бронежилет, дающий дополнительные 100 пунктов защиты (слева от индикатора здоровья), амортизирующий урон, в зависимости от силы которого теряется то или иное количество пунктов. Для их пополнения надо найти новый бронежилет, часто находящийся в потайных местах. Для самозащиты, нападений, а в ряде случаев — для успешного выполнения миссий существуют различные виды оружия (его вид, за неимением — кулаки, показан иконкой справа от индикатора здоровья), которые можно либо находить, либо покупать в магазинах, либо брать у убитых людей (кастет и полицейская дубинка добываются только так). Активированный прицел указывает вероятный разброс пуль. В то же время можно легально скупать ряд коммерческих и частных построек, которые начинают приносить доход, за которым то и дело надо приезжать.

Кастет можно взять не только у убитых людей! Его можно найти в переулке за гостиницей "Океанский вид". Миссии (всего 63) сюжетно делятся, главным образом, по поручающим их выполнение Томми персонажам. Несмотря на то, что выполнение миссий имеет ограничения во времени, можно свободно кататься по городу и заниматься мелким хулиганством, разбоями и даже убивать, если главный герой находится вне поля зрения полиции. Уровень её заинтересованности определяется шестью шерифскими звёздочками под индикатором здоровья — чем больше их имеют голубой цвет, тем интенсивнее ищут главного персонажа. Арест или смерть вообще означает прохождение миссии заново. Однако если некоторое время умело скрываться, интерес пропадёт. При высоком интересе к розыску привлекаются вертолёт, спецназ («SWAT») и агенты ФБР. При оказывании сопротивления интерес возрастает. Бонусные миссии, где можно заработать больше денег, включены в тело основных (а не идут по их завершению как обычно) и могут выполняться прямо по ходу в свободное время. Включают доставку людей за время в указанный пункт (такси или каретой скорой помощи до госпиталя) или тушение пожаров на пожарной машине, также за время. Соответствующие цели выделяются жёлтым на карте.

«Вайс-Сити бальзамом пролился на мою душу. Он заставил „GTA“ с новой силой зацвести, вызывая у фанатов бурю эмоций и всё новый поток дополнений, модификаций, скин-паков, эксклюзивных радиостанций и много ещё чего.»

«3D News»:
«Ты в большом городе — делай что хочешь! Можешь работать таксистом, можешь водителем „неотложки“, можешь методично отстреливать таксистов или угонять и продавать эти самые „неотложки“. Надоело быть преступником? Возьми „коповскую“ тачку (или машину ФБР, или танк) и гоняйся за себе подобными сорвиголовами.»

«Игромания»:
«„Rockstar Games“» в очередной раз сделали практически невозможное. Буквально из ничего создали самый настоящий хит с непередаваемой игровой атмосферой и разнообразным, захватывающим геймплеем. Все достоинства предыдущей части в полном составе перекочевали в «Vice City», были «подсмотрены» и внедрены лучшие находки «Мафии», плюс — целый набор свежих идей собственного приготовления."

«GameSpot»:
«После крупного успеха „GTA 3“ было сложно себе представить, что „Rockstar North“ выпустит выдающуюся вещь уже через год. Но „Vice City“ — именно такая игра.»

«GameSpy.com»:
«Это точно игра не для десятилетних. Это игра для взрослых: она прикольная, смешная и чертовски развлекательная!»

«Games xtreme»:
«GTA Vice City — лучшая. Лучше, чем „GTA 3“, почти по всем параметрам. Загрузки стали быстрее, теперь можно быстрее попасть в любую часть города и саму игру, стало больше секретных пакетов и миссий за полицию. Если вам нравится „GTA 3“, то вы точно полюбите „Vice City“!»

«Gaming Horizon»:
«В течение нескольких часов я воровал машины, бил в прыжке байкеров, бомбил здания вертолётом с дистанционным управлением, давил проституток, кидал гранаты в полицейские машины, крал танки, участвовал в погонях, в том числе и на гольф-картах, купил стрип-клуб, вытащил человека из тюрьмы, завладел порностудией и… развозил пиццу с мороженым. Ха-ха! Веселуха!»