Jeu d'action en monde ouvert, Grand Theft Auto : Vice City Stories vous permet d'incarner un petit malfrat livré à lui-même dans une immense 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.