Bienvenue à Vice City ! Bienvenue dans les années 80 !

Située en plein dans la décennie des coiffures excentriques, des costumes pastel et des excès en tous genres, voici l'histoire d'un homme qui va gravir tous les échelons de la criminalité. Vice City est une gigantesque zone urbaine virtuelle d'une richesse inégalée. C'est aussi la ville de tous les contrastes : des kilomètres de plages de sable fin côtoient des marais putrides. Les villas gigantesques des célébrités côtoient le ghetto. Ajoutez à cela un monde ouvert et un héros qui n'a pas la langue dans sa poche, et vous obtiendrez une ville décadente, débordant de délices et de dépravations qui n'attend plus que vous.

Fraîchement rejeté sur le pavé de Liberty City après un long séjour derrière les barreaux, Tommy Vercetti est envoyé à Vice City par son ancien patron, Sonny Forelli. Après tout, son retour à Liberty City faisait quelques nerveux, il semblait donc naturel de l'envoyer faire un tour plus au sud, pour calmer les esprits. Mais tout ne se passe pas comme il le souhaite à son arrivée dans la turbulente cité : Tommy tombe dans un piège et perd tout. Sonny veut revoir son argent, mais entre les gangs de bikers, la mafia cubaine et les politiciens véreux, rien n'est moins simple ! Tout Vice City a l'air d'avoir juré la mort de Tommy... Sa seule réponse sera de ne pas se laisser faire et de renverser la ville sans l'aide de personne.