Vice City Stories - це приквел до Grand Theft Auto: Vice City (2 роки тому), і це продовження Grand Theft Auto: Liberty City Stories. В 1984 році гравці беруть на себе роль Віка Венса, військового солдата, який любить свою країну, сім'ю та себе. Одне невдале рішення все перевертає, і його виганяють на вулиці жорсткого міста. Йому потрібно побудувати імперію, щоб вижити, або залишити її вмирати. Разом із братом Лансом, наркоманом, брати та сестри намагаються взяти на себе власність Vice City.
Як і інші назви GTA, геймплей складається із зйомки від третьої особи та керування послідовностями у відкритому середовищі. Ви зустрінете нових ворогів і банди, і старих ворогів. Місії вимагають, щоб ви вбивали з вибором зброї, викрадали транспортні засоби, такі як автомобіль, човен або літак, грабували, щоб зробити його великим, або просто розважалися. Нові функції портативної версії включають плавання та бічні місії, такі як Air Rescue, Vigilante, Firefighter та Paramedic.