Au cours des années 1980, quelque part sur les côtes noyées de soleil de la Floride, l'action se déroule dans une ville appelées Vice City qui regorge de stupéfiants et de gangsters, au milieu d'une population typique allant du plus démuni au plus opulent. Une ville offrant de nombreuses opportunitées pour qui sait les prendre.
Une personne qui possède le profil ad hoc pour ce lieu est le dénommé Tommy Vercetti. Après avoir été envoyé a l'ombre pour 15 ans, abandonné par sa famille mafieuse, le voilà libéré et prêt a se remettre aux affaires. Il est chargé d'une mission au sud de Vice City
consistant à effectuer une transaction pourtant simple pour sa famille, mais l'affaire tourne mal. Tommy revient au bercail sans l'argent ni la cocaïne qu'il devait rapporter, et il revient seul : tous les autres membres de sa petite équipe périssent dans l'opération.
C'est exactement à ce moment là que vous entrez en scène. Vous devez voler des véhicules, réaliser des missions, remplir des tâches pôur certaines personnes, visiter des lieux, acquérir des immeubles ; vous pourrez vous lancer dans des opérations supplémentaires excitantes, découvrir de nouvelles armes (et outils), changer d'habits et rencontrer des personnages qui deviendront vos alliers dans la constitution de votre empire du crime personnel dans Vice City.