Grand Theft Auto: Vice City Stories wurde von Rockstar Leeds und Rockstar North entwickelt und wurde 2006 (PSP-Version) und 2007 (PlayStation 2-Version) veröffentlicht. Die Handlung des Spiels spielt in der Stadt Vice City, zwei Jahre vor den Ereignissen eines anderen Teils der Spielreihe, GTA Vice City.

Es ist 1984, und der Hauptcharakter, Victor Vance, wird aus dem Militär entlassen. Da er seine militärische Karriere nicht fortsetzen kann, beschließt Victor, zu seinem Freund Phil Cassidy zu gehen, der ihn glücklich in sein Geschäft einführt, das auf dem illegalen Waffenhandel basiert. So verstrickt sich Victor dank dieser Umstände (und auch mit Hilfe seines älteren Bruders Lance) in die kriminelle Welt, die ihn immer mehr anzieht.

Leider lebt Victor nicht lange (und das ist überhaupt kein Spoiler): Zu Beginn des Spiels GTA Vice City, das zuvor veröffentlicht wurde (in dem er als einer der Jungs gezeigt wird, die einen Deal mit Tommy Vercetti machen), wird er getötet, während sein Bruder, Lance Vance (der eine wichtige Rolle in der Handlung beider Spiele spielt), in einem Hubschrauber entkommt. Insgesamt wird der Spieler in Vice City Stories vielen Charakteren begegnen, die aus dem vorherigen Spiel über diese Stadt bekannt sind.

Während man sich in Vice, das von Miami kopiert wurde, im freien Modus bewegt (die Urlaubsstadt sieht übrigens ein wenig anders aus im Vergleich zu GTA Vice City: Einige Gebäude sind noch nicht fertiggestellt, andere Gebäude waren damals nicht in den Projekten, aber es gibt auch völlig neue Orte wie einen Vergnügungspark, den man besuchen und Fahrgeschäfte ausprobieren kann), kann der Protagonist von Vice City Stories Kleidung kaufen, in Imbissen essen, Minispiele spielen, darunter sogar Golf. Im Vergleich zu seinem Vorgänger hat die Anzahl der Innenräume, die man betreten kann, erheblich zugenommen. Darüber hinaus kann Victor vollständig schwimmen – das ist genau die Fähigkeit, die den Spielern im ursprünglichen GTA Vice City gefehlt hat, insbesondere angesichts der Lage der Stadt (sie liegt an der Küste).

Die Entwickler von Vice City Stories haben 59 Hauptstory-Missionen erstellt, die, wenn sie kontinuierlich gespielt werden, den Spielern 15 Stunden in Anspruch nehmen können. Die Missionen sind um ein Vielfaches länger und komplexer geworden als im vorherigen „portablen“ GTA Liberty City Stories (die relativ kurze Länge der Missionen in diesem Spiel war dem Wunsch der Entwickler geschuldet, das Spiel, das ursprünglich für eine tragbare Konsole entwickelt wurde, nicht zu komplex zu gestalten).

Vice City Stories hat viele Nebenmissionen, die für die Spielreihe traditionell sind, sodass es selbst nach Abschluss der Hauptgeschichte noch viel zu tun gibt. Zum Beispiel kann man sich als Unternehmer versuchen und solche, zweifellos interessanten Geschäftsbereiche wie Erpressung, Wucher, Prostitution oder Schmuggel kontrollieren.

Waffen und Fahrzeuge, die ein unverzichtbares Attribut jedes Spiels der GTA-Reihe sind, sind in Vice City Stories vollständig vertreten: Es gibt etwa dreißig verschiedene Waffentypen und mehr als hundert verschiedene Transportmittel, darunter Autos und Sportwagen, Motorräder, Fahrräder (die im ursprünglichen GTA VC nicht vorhanden waren), Vans, Lkw, Yachten und Boote, Flugzeuge und Hubschrauber.

Das Spiel verfügt auch über einen Mehrspielermodus, der mehreren Besitzern von Vice City Stories ermöglicht, gleichzeitig auf ihren PSP zu spielen.

Traditionell für Spiele der Reihe besteht der starke Soundtrack in GTA Vice City Stories aus Künstlern und Gruppen wie Foreigner, Rainbow, Accept, Judas Priest, Motley Crue, Scorpions, Depeche Mode, Blondie. Neun Radiosender, von denen jeder Musik eines bestimmten Genres spielt, senden 110 Titel. Einige Radiosender, wie V-Rock, Emotion 98.3 oder Flash, sind den Fans des ursprünglichen Vice City bereits sehr vertraut, während andere Sender (VCFL, Paradise) zum ersten Mal in Vice City Stories erscheinen.

Über den technischen Teil von GTA Vice City Stories sowie über den Inhalt von Liberty City Stories ist nur sehr wenig bekannt. Laut den Entwicklern basiert das Spiel auf einer völlig neuen Engine (während die vorherigen Teile auf RenderWare basierten), aber es gibt keine detaillierten Informationen. Es ist durchaus möglich, dass diese Engine eine spezielle Version von RAGE (Rockstar Advanced Game Engine) ist, die für die Bedürfnisse von Konsolen optimiert wurde – Rockstars eigene Technologie, die aus GTA 4 bekannt ist.

Vice City Stories ist höchstwahrscheinlich eines der schönsten und sogar ehrgeizigsten Spiele auf der PSP. Im Vergleich zu Liberty City Stories wurden hier qualitativ hochwertigere Texturen und Modelle verwendet – Reflexionen erschienen auf Fahrzeugen (aber nicht in Echtzeit verarbeitet, natürlich), und der Bloom-Effekt, der zur PlayStation 2-Version hinzugefügt wurde, macht das Bild angenehmer und „heißer“. Die Entwickler sind stolz darauf, wie sie es geschafft haben, Wasser und dessen Verhalten zu implementieren – es reflektiert das Sonnenlicht und sieht bei unterschiedlichen Wetterbedingungen völlig anders aus.

Und übrigens, zur Version für die PlayStation 2, die ein Jahr nach der ursprünglichen Version für PSP veröffentlicht wurde: Neben grafischen Neuerungen sind neue Nebenmissionen hinzugekommen, einschließlich Rennmissionen.