Grand Theft Auto: Vice City Stories была разработана студиями Rockstar Leeds и Rockstar North и выпущена в 2006 году (версия для PSP) и 2007 году (версия для PlayStation 2) соответственно. Действие сюжета игры происходит в городе Вайс-Сити, за два года до событий другой части серии игр, GTA Vice City.

На дворе 1984 год, главный герой Виктор Вэнс оказывается уволенным из вооруженных сил. Не имея возможности продолжить карьеру военного, Виктор решает отправиться к своему знакомому, Филу Кэссиди, который с радостью посвящает его в свой бизнес, строящийся на нелегальной торговле оружием. Таким образом, благодаря этому (а также не без помощи своего старшего брата Лэнса) Виктор впутывается в криминальный мир, который затягивает его все больше.

Увы, Виктор не проживет долго (и это совсем не спойлер): в начале игры GTA Vice City, вышедшей ранее (там он показан в качестве одного из парней, заключающих сделку с Томми Версетти), его убивают, тогда как его брат, Лэнс Вэнс (играющий важную роль в сюжете обеих игр) спасается, улетая на вертолете. Вообще в Vice City Stories игроку повстречается много персонажей, известных по предыдущей игре об этом городе.

Передвигаясь по Вайсу, срисованному с Майами, в свободном режиме (курортный город, к слову, выглядит немного иначе по сравнению с GTA Vice City: некоторые здания еще не достроены, иных зданий не было тогда и в проектах, зато есть и совершенно новые места на локации, такие как луна-парк, который можно посетить и покататься там на аттракционах), главный герой Vice City Stories может покупать одежду, питаться в закусочных, играть в мини-игры, в числе которых даже гольф. По сравнению с игрой-предшественницей, существенно возросло чисто интерьеров, в которые можно входить. Кроме того, Виктор может полноценно плавать — именно такой возможности не хватало игрокам в оригинальном GTA Vice City, особенно с учетом расположения города (он находится на побережье).

Разработчики Vice City Stories сделали 59 основных сюжетных заданий, которые при непрерывном прохождении могут занять у игроков 15 часов. Задания стали на порядок длиннее и сложнее, чем в предыдущей «портативной» GTA Liberty City Stories (сравнительно небольшая длина миссий в этой игре была обусловлена стремлением разработчиков не делать игру, которая изначально создавалась для портативной приставки, слишком сложной).

Реализовано в Vice City Stories имножество второстепенных миссий, традиционных для серии игр, так что даже после прохождения основного сюжета здесь будет чем заняться. Скажем,можно попробовать себя в качестве предпринимателя, контролируя такие, без сомнения, любопытные отрасли бизнеса как рэкет, ростовщичество, проституция или контрабанда.

Пушки и транспортные средства, являющиеся непременным атрибутом каждой игры серии GTA, в полной степени представлены и в Vice City Stories: здесь есть около тридцати различных видов оружия, и более ста разных видов транспорта, включая легковые и спортивные автомобили, мотоциклы, велосипеды (которых не было в оригинальной GTA VC), фургоны, грузовики, яхты и катера, самолеты и вертолеты.

В игре есть и многопользовательский режим, позволяющий одновременно играть нескольким владельцам Vice City Stories на своих PSP.

Традиционно для игр серии сильный саундтрек в GTA Vice City Stories составляют такие исполнители и группы как Foreigner, Rainbow, Accept, Judas Priest, Motley Crue, Scorpions, Depeche Mode, Blondie. На девяти радиостанциях, каждая из которых транслирует музыку определенного направления, крутят 110 треков. Некоторые радиостанции, такие как V-Rock, Emotion 98.3 или Flash уже прекрасно знакомы всем поклонникам оригинальной Vice City, другие же станции (VCFL, Paradise) впервые появляются именно в Vice City Stories.

О технической части GTA Vice City Stories, так же как и о начинке Liberty City Stories, известно крайне мало. По словам разработчиков, игра построена на некоем совершенно новом движке (тогда как предыдущие части базировались на RenderWare), однако никаких подробных сведений нет. Вполне возможно, что этим движком является специальная и оптимизированная под нужды консолей версия RAGE (Rockstar Advanced Game Engine) — собственная технология Rockstar, известная по GTA 4.

Vice City Stories является, скорее всего, одной из самых красивых, и уже тем более масштабных игр на PSP. По сравнению с Liberty City Stories здесь применялись текстуры и модели более высокого качества — на транспортных средствах появились отражения (но не обрабатываемые в реальном времени, конечно), а эффект bloom, который был добавлен в версии для PlayStation 2 делает картинку более приятной и «жаркой». Разработчики гордятся тем, как им удалось реализовать воду и её поведение — она отбрасывает блики на солнце и выглядит совершенно по-разному в разную погоду.

И к слову, о версии для PlayStation 2, вышедшей на год позже первоначального варианта для PSP: кроме графических новшеств, там появились новые второстепенные задания, в числе которых гоночные миссии.