Isten hozott Vice City-ben, a bűn városában! 1986-ot írunk, amikor is Tommy Vercetti letöltötte tizenöt éves szigorított börtönbüntetését. Régi főnöke, Sonny Forelli pedig már az első szabadon eltöltött napján kitervelte, hogy hogyan is távolítsa el régi barátját Liberty City-ből. Első feladata egy drogügylet lebonyolítása lenne, a nap és neonfények által megvilágított Vice City-ben, mely elősegítené a Forelli család ügyleteinek délre való kiterjesztését is. A dolog úgy önmagában nem is lenne nehéz, ám egy sajnálatos fordulatnak köszönhetően az üzlet balul sül el, melynek folyamán Tommy pénz, üzlettársak és anyag nélkül marad.
Innentől fogva karakterünk legfőbb célja nem más, mint kideríteni a kínos végkimenetelű akció okozóját, valamint hogy bosszút álljon azon, aki miatt 15 évet kellett eltöltenie Amerika egyik legszörnyűbb városának szigorúan őrzött fegyházában.