Vítejte ve Vice City. Vítejte v 80. letech.
Z doby nadýchaných účesů, přebytku a pastelových obleků přichází příběh jednoho muže, který se snaží ovládnout kriminální podsvětí. Vice City, rozlehlá metropole plná kontrastů od sluncem zalitých pláží po zatopené bažiny a od luxusu po ghetta, bylo jedním z nejrozmanitějších a nejživějších digitálních měst své doby. S otevřeným světem, kde každý krok závisí na hráči, a příběhem, který pohání nezlomná touha po moci, vám hra dává možnost dobýt město podle vlastních pravidel.
Po dlouhém pobytu ve vězení se Tommy Vercetti vrací zpět na ulice Liberty City, ale jeho starý šéf Sonny Forelli se obává jeho návratu. Proto Tommyho posílá na jih do Vice City, kde ho čeká nový život. Avšak hned po příjezdu ho zradí a ocitne se bez peněz a zboží. Sonny požaduje své peníze zpět, ale mezi Tommym a jeho cílem stojí gangy motorkářů, kubánští mafiáni a zkorumpovaní politici. Většina obyvatel Vice City mu jde po krku, a tak Tommy vidí jedinou cestu – postavit se všem a postupně si podmanit celé město.