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

Vice City — це пригодницький екшн, який поєднує в собі шутер від третьої особи, і елементи автосимулятора у великому та відкритому для дослідження ігровому світі. Гра успадковує й покращує геймплейні елементи Grand Theft Auto III. Гравцеві належить виконувати переважно кримінальні та протизаконні завдання, які видають різні персонажі гри — кримінальними босами та іншими малоприємними особистостями. Водночас гравець може виконувати не тільки обов'язкові, а й побічні завдання, які відкриваються в певній точці на мапі. Томмі може подорожувати мапою як пішки, так і на транспорті, проте він зовсім не вміє плавати.