Наступна Stories розвинула успіх GTA: LCS і стала найдостойнішим приквелом для GTA: Vice City. Окрім повернення в сонячний Вайс Сіті та до його кримінальної історії у грі чимало нового транспорту (саме в ній вперше в рамках серії з'явився водний мотоцикл, а в одній сюжетній місії взагалі можна було керувати домашнім роботом). Однак головною родзинкою стала система підпільної імперії — гравцю потрібно захоплювати, захищати та покращувати різні точки нелегального бізнесу: лихварство, проституція тощо.
Проблему доступності (гра не виходила і вже навряд чи колись вийде на ПК офіційно) намагаються вирішити ентузіасти, які працюють над глобальною модифікацією для GTA: SA під назвою GTA: Vice City Stories PC Edition. Однак на даний момент є лише третя бета, і вона сирувата, а справа взагалі може так і не отримати подальшого розвитку. Звичайна справа для фанатського перенесення гри на нові колії.
Адже гра варта… Хоч би на мобільні пристрої перевидання випустили б.