Grand Theft Auto : Vice City Stories sur PSP est un jeu d'action dans lequel vous dirigez un petit malfrat livré à lui-même dans une énorme ville. A vous de vous faire un nom en remplissant diverses missions pour les big boss de la ville et ainsi grimper dans la hiérarchie. Faites parler les balles et la violence si vous ne voulez pas disparaître purement et simplement de la circulation.