Действия игры происходят в 1984, на два года раньше событий GTA: Vice City, по этому Tommy Vercetti до сех пор находится в тюрьме;
Главный персонаж игры – Виктор Вэнс (Victor Vance), так же известный как “Вик.”("Vic."). Он брат Ленс’а Вэнс’а (Lance Vance), которого вы наверняка запомнили по вступительному ролику GTA:VC, в нём Виктор и Лэнс прилетают на вертолёте на встречу с Томми, однако Виктор погибает во время перестрелки;
Главный герой умеет плавать;
Многие транспортные средства которые вы могли увидеть в Vice City, будут так же присутствовать и в GTA: VCS;
Дальность прорисовки будет намного увеличена по сравнению с Vice City;
В игре будет новая анимация персонажей, которая будет выглядеть более реалистично;
Вы сможете покататься на колесе обозрения под названием "Chunder Wheel", причём вид камеры в нём будет переходить в вид от первого лица;
В игре добавлен водный мотоцикл! Который будет использоваться в некоторых миссиях. Кстати будет так же новая схема управления велосипедами и мотоциклами;
добавлены новые погодные эффекты, включающие в себя даже ураган – однако эта информация не была подтверждена;
В Vice City Stories увеличено количество интерьеров;
