Es ist das Jahr 1986 und Du spielst Tommy Vercetti, einen aufstrebenden Mafioso, der gerade erst von einem 15 Jahre langen Knastbesuch zurückgekehrt ist.
Um sich zu erholen und zur gleichen Zeit einen Gefallen für die Familie zu erledigen, wird der glücklose Ex-Knacki nach Vice City geschickt, denn die Untergrundherrschaft über diese Party- und Urlaubsmetropole ist noch nicht ausgefochten.
Doch gleich der erste Deal geht schief. Tommys Partner hauen ihn übers Ohr und Sonny Forelli, der ihm den Auftrag gab, ist darüber gar nicht glücklich. Der Italo-Gangster setzt Tommy unter Druck, damit er die verlorene Kohle gefälligst wiederbeschafft. Doch der Nachwuchs-Ganove hat andere Pläne. Er will sich die verdienstvolle Stadt selber unter den Nagel reißen!
Um es in der Unterwelt von Vice City zu etwas zu bringen, nimmst du in Tommys Rolle allerhand krumme Jobs von zwielichtigen Gestalten an. Mit Überfällen, Diebstählen und Attentaten verdient sich Dein Gangster schmutziges Geld und erwirbt sich Respekt. Das frisch verdiente Vermögen fließt in Waffen und Immobilien. Nach und nach gewinnst Du so immer mehr Macht und schaltest sogar Deine einstigen Auftragsgeber aus.