"Grand Theft Auto: Vice City Stories" est un spin-off de "Grand Theft Auto III: Vice City", sorti exclusivement sur la console portable PlayStation Portable. Bien que l'ampleur du jeu a été réduit en fonction de la plate-forme portable, il conserve la structure de la mission typique de la série. Vous assumez le rôle de Victor Vance et doit prendre une série de missions pour un certain nombre de personnages de l'histoire, dont les motivations et les trajectoires entrelacent et progresser le scénario à une conclusion explosive.
Missions sergent Martinez
Dans la première mission qui vous est donné par le sergent Martinez, intitulé «Soldier», vous êtes invité à livrer un colis à un de ses contacts. Vous avez besoin de descendre sur les quais - où vous êtes invité à prendre un court trajet en bateau - et sauter dans l'eau et nager vers le rivage lorsque vous êtes tiré sur. De là, vous devez diriger vers la caserne, où vous pouvez enregistrer le jeu, puis la tête à l'endroit marqué pour livrer le colis. Une autre mission, intitulée "Cleaning House," vous oblige à descendre sur les quais et ramasser l'argent d'un contact, Phil Cassidy, qui se trouve également être un coureur des armes à feu. Remplir cette mission vous donne accès à la «Shooting Range de Phil." La dernière mission du sergent Martinez est intitulé «conduite inconvenante».
Missions Phil Cassidy
Dans la mission "Cholo Victory", Cassidy recrute vous d'aller avec lui pour prendre Cholo, un ennemi de son. Après avoir chassé en bas de la bande, aller à la "peinture N pulvérisation" pour re-pulvériser votre véhicule et donc se débarrasser des flics. Phil vous donnera une récompense de 200 $. Dans "Boomshine Blowout," vous conscrit par Phil pour se rendre à l'entrepôt Big Package Storage Company et de protéger sa liqueur "Boomshine", que les Cholos tentent de faire sauter. Lorsque vous arrivez à l'entrepôt, vous devez charger la liqueur sur un camion à l'aide d'un chariot élévateur, avant que la liqueur de surchauffe. Phil Cassidy vous attribue aussi le "Truck Stop" et "Hommes" Marked missions.
Missions Marty J. Williams
Dans "Shakedown" Marty J. Williams vous invite à voyager dans un magasin proche de trier certains hooligans qui harcelaient un associé d'affaires. Vous devez vaincre tous vos ennemis à l'aide de la main-à-main, et puis vous la tête avec Marty à un magasin de gang Cholo pour briser quelques trucs pour les détromper. Dans "Fear the Repo," vous devez traquer une série de véhicules de transfert vers le blocage de Marty. Assurez-vous de donner les flics le glissement, car ils seront chauds sur vos talons au cours de cette mission. D'autres missions données par Marty comprennent, "Se réveiller les voisins», «O bordel, où es-tu?" et "Got protection?"
Missions Louise-Cassidy Williams
Dans «Quand Funday Comes," vous allez sur une date avec Louise au parc de roulottes local. Pas de vin et de roses rouges, bien que, comme vous devez remplir une course de quad pour mettre fin à la date avec succès et gagner la récompense de 500 $. Assurez-vous de ne pas tuer les autres coureurs avec la mitrailleuse équipée. Dans "Takin Out le White Trash," Louise vous demande de l'aider à récupérer une partie de ses affaires de la place de Marty dans le parc de la remorque. En arrivant à l'emplacement, cependant, un certain nombre de ses habitants ne sont pas particulièrement satisfait par votre présence. Vous devez aider Louise et sa batte de base-ball dans l'élimination de la populace. D'autres missions confiées par Louise comprennent «DIVORCE» et «Victor, les Spoils."