Konnten sich PSP Spieler vor fast genau einem Jahr noch in Liberty City austoben, steht mit dem neusten Spross der GTA Familie ein erneuter Ausflug nach Vice City, der Stadt des gleichnamigen PS2-Spiels, auf dem Programm.

Der grösste Unterschied zum Vorgänger für die portable Konsole findet sich sodann auch klar im Setting. Herrschte in Liberty City noch das Bild einer modernen Grossstadt vor, erinnert die weitaus farbigere, von Palmen umzogene Küstenstadt Vice City mehr an bekannte Film und Fernsehvorlagen wie Scarface oder Miami Vice. Zeitlich spielen sich die Ereignisse erneut rund zwei Jahre vor dem PS2-Vorbild ab. Somit entdecken Kenner von GTA: Vice City nicht nur bekannte Gesichter, sondern auch Strassenzüge und Gebäude des PS2-Originals, welche sich auf der PSP noch im Bau befinden.

In der Haut von Vic Vance betretet ihr sodann als unbeschriebenes Blatt die unbekannte Stadt – in Armeeuniform, denn Vic beginnt das Abenteuer als Soldat der Army. Doch die Dienstzeit geht noch vor Ablauf der ersten Spielstunde zu Ende, da euer zugedröhnter Vorgesetzter Martinez leider nicht gerade grosse Loyalität beweisst. Der Rauswurf aus der Armee ist somit beschlossene Sache und der gutgläubige Vic steht in der nächsten Minute sprichwörtlich auf der Strasse. Nun seid ihr auf euch allein gestellt und dank ein paar Verbindungen in die Unterwelt von Vice City stehen euch schnell eine Menge gewinnbringender Aufträge zur Auswahl. Dem Aufstieg zum Obermacker der Stadt steht also (fast) nichts mehr im Weg.

Wie gehabt verknüpfen unzählige Zwischenselquenzen die einzelnen Missionen zu einer fortlaufenden Geschichte. Diese erweisst sich als weitaus spannender als in Liberty City Stories, was verständlicherweise wiederum für zusätzliche Motivation sorgt. Auch die tragenden Persönlichkeiten besitzen weit mehr Widererkennungswert, Charakter und Charm. Speziell Lance Vance, der abgedrehte Bruder von Vic, welcher bereits in "GTA: Vice City" auf der PS2 wohl vielen Spielern in Erinnerung blieb, hat es Faustdick hinter den Ohren und sorgt immer wieder für mehr oder weniger willkommene Überraschungen.

Müsst ihr anfänglich noch eher öde Botengänge tätigen um an Kohle zu kommen, erweitert sich das Angebot an Aufträgen relativ schnell zu risikoreicheren Missionen: Schutzgelder eintreiben, Waffenlieferungen klauen, explosiven Schnaps aus einem brennenden Lagerhaus schaffen, verfeindete Bandenmitglieder ausschalten... fast jede erdenkliche, illegale Aktion findet in GTA: Vice City Stories (einmal mehr) ein virtuelles Pendant. Im direkten Vergleich zum ersten PSP-GTA fällt positiv auf, dass die Missionsvielfalt sowie deren Länge und Komplexität teilweise deutlich erhöht wurden. Zudem ist Vic im Gegensatz zu seinem Kollegen in der glücklichen Lage, sich auch im Wasser fortbewegen zu können, und selbst ausgiebigen Helikopterflüge sind über Vice City möglich. Trotzdem werdet ihr aber für kaum einen Auftrag länger als 15 Minuten benötigen, so dass der "Portabilitätsaspekt" für das Spiel in Bahn, Auto oder Bus gewährleistet blieb.