Bienvenue à Vice City ! Ville de plaisirs... décadents. Après de longues années passées derrière les barreaux, Tommy Vercetti est de retour dans les rues de Liberty City. Sa réapparition à Liberty City rendant à juste titre ses anciens "collègues" extrêmement nerveux, ces derniers ont pensé qu’un petit séjour dans le sud ne lui ferait aucun mal. Il est envoyé à Vice City par son ancien patron, Sonny Forelli. Mais tout ne se passe pas comme sur des roulettes lors de son arrivée dans la vaste métropole hédoniste... Victime d’un coup monté, il se retrouve sans argent et sans marchandise. Sonny compte bien récupérer son argent mais les gangs de bikers, les gangsters cubains et les politiciens corrompus l'entendent d'une toute autre oreille. La grande majorité des habitants de Vice City le veulent mort. Sa seule réponse : riposter et prendre le controle de la ville.