Tommy Vercetti je jeden z členů mafiánské rodiny, která operuje v Liberty City. Seděl 15 let ve vězení, protože se na jeho poslední akci přihnalo pár nezvaných hostí a on byl nucen je eliminovat. Ani po návratu z lapáku se k němu rodina v čele se Sonnym Forellim nezachovala dobře a on byl poslán provést malý obchod do Vice City. Peníze si měl nechat pro rozjezd a měl se usadit, aby tak neotravoval mafii, ale předání mu přerušila zvláštní jednotka policie.
Všichni jsou mrtví, jen Tommy a právník Rosenberg jsou na živu a chystají se ve Vice City přežít. Jeho stará rodina se ho ale chce zbavit, protože neprovedl obchod a navíc z něj nemá ani prachy, ani drogy.
Během hry se setkáte s mnoha zajímavými lidmi, kteří vám rádi pomůžou ke slávě nebo ke hřbitovu.