Grand Theft Auto Vice City Stories est un jeu d’action en monde ouvert développé par Rockstar Leeds avec l’aide de Rockstar North, édité par Rockstar Games. Il est sorti en Europe sur PlayStation Portable le 3 novembre 2006, puis sur PlayStation 2 le 9 mars 2007.

Le jeu se déroule en 1984, deux ans avant les événements de Grand Theft Auto Vice City. Le joueur incarne Victor Vance, frère de Lance Vance, dans son ascension dans le milieu criminel de Vice City. L’histoire explore les débuts de plusieurs personnages emblématiques de l’univers GTA et enrichit le lore de la série.

Le gameplay repose sur les bases de GTA Vice City avec une carte similaire mais enrichie de nouvelles zones et activités. Il ajoute un système de gestion d’empire criminel, permettant au joueur de prendre le contrôle de rackets et de les développer. La version PSP propose aussi un mode multijoueur local jusqu’à six joueurs.

GTA Vice City Stories est salué pour sa narration plus sérieuse, ses améliorations techniques sur PSP et son contenu inédit, même s’il reste parfois limité par les capacités techniques de la console.