Сюжет игры GTA Vice City разворачивается в прототипе Майями в городе Вайс-сити, а именно в 80-ые годы. По городу Вайс-сити ходят преступники в светлых костюмах, на улицах и песчаных пляжах разгуливают девушки в бикини, некоторые катаются на роликах или выполняют пробежку, также ходят множество представителей других банд гангстеров. Все это окружено роскошными пальмами. По дорогам гоняют мотоциклы и различные крутые машины. Это все хорошо, но главная цель во всем этом – выполнение миссий, чтобы стать настоящим преступником и добиться уважения себе подобных. Миссии в основном противозаконные и криминальные.
Главным персонажем и вашим игроком в ГТА Вайс Сити является Томми Версетти. Он выходит из тюрьмы и получает задание от босса проследить за сделкой, связанной со сбытом наркотиков. Но сделка проваливается, многие гибнут, но Томми помогает адвокат Кен Розенберг. Когда о случившемся узнает сам босс, он требует от главного героя возвращения всех денег и товара. После этого события и берут начало основные и опасные приключения персонажа. Томми начинает выполнять задания, зарабатывать себе репутацию, становясь постепенно главным бандитом города Вайс-сити. Ему удастся также отомстить всем, кто его ранее подставил и предал.
В вашем арсенале будет около 40 видов различного оружия, использовать будете до 120 автомобилей. Режим прицеливания будет активироваться лишь тогда, когда вы покинете машину. Вы всегда сможете подраться с пешеходом или отобрать у них машину. Получить миссию вы сможете от криминального босса или по телефону в телефонном автомате. Ваш игрок может ходить, прыгать, бегать, стрелять из оружия, но невозможно плавать. Из транспортных средств будут также доступны и воздушные и водные. Всего представлено примерно 101 вид транспорта. Транспортные средства имеют систему повреждения, то есть это будет очевидно не только визуально, но и скажется на самих технических характеристиках.
Если вас поймают полицейские или вы умрете от множеств травм и ранений, то в дальнейшем окажетесь либо у полицейского участка, либо у госпиталя. Правда, вы лишитесь оружия бронежилета и денежных средств. Умирать можно неограниченное количество раз.
Особенность этой игры еще заключается в том, что атмосфера тех годов очень реалистично передается, особенно в этом играет большую роль музыка 80-ых, которую можно слушать по радиостанциям в машинах.