Welcome to the 1980s.
Na naam gemaakt te hebben in Liberty City wordt de speler, in de gedaante van Tommy Vercceti, door zijn oude baas gestuurd naar Vice City. Hier moet Tommy voor Sonny Forelli een deal maken. Echter komt het nooit zover. Tommy wordt misleid en verliest daarbij al het geld dat hij van zijn baas heeft meegekregen. Hier begint het spel en het is aan de spelen om dit geld weer terug te krijgen. Zodat hij zonder gevaar voor eigen leven kan terugkeren naar Liberty City.