Nachdem Tommy Vercetti in Liberty City eine lange Gefängnisstrafe abgesessen hat, wir er von seinem alten Boss, Sonny Forelli, mit einem Auftrag und viel Cash nach Vice City geschickt. Doch gleich nach seiner Ankunft tappt Tommy in eine Falle und verliert alles. Sonny will sein Geld wieder, aber Biker-Gangs, kubanische Mobster und korrupte Politiker haben etwas dagegen. Die ganze Stadt scheint Tommy ans Leder zu wollen. Er hat nur eine Chance: Er muss den Kampf aufnehmen und Herr über Vice City werden!