Plajlardan bataklıklara, parlak ışıklı gökdelenlerden varoşlara kadar uzanan, zevk ve bozulmuşluklarla dolu büyük Vice City şehrine hoş geldiniz.
Uzun süre içeride yattıktan sonra Liberty City sokaklarına yeniden adım atan Tommy Vercetti, eski patronu Sonny Forelli tarafından Vice City'e gönderilmişti. Ancak bu göz alıcı, eğlence dolu şehre vardığında işler planlandığı gibi sorunsuz gitmedi. Tommy tuzağa düşürülmüş ve herşeyini kaybetmişti. Sonny parasını istiyor, ama motorlu çeteler, Kübalı gangsterler ve hilekar politikacılar Tommy'nin yolundan çekilmiyordu. Vice City'nin büyük çoğunluğu Tommy'i ölü istiyordu. Buna verilecek tek cevabı karşılık vermek ve şehri ele geçirmek olacaktı.