Vice City a '80-as években játszódik,Miami-ban. Tommy Vercettit irányítjuk, nagyon sok küldetésen keresztül. Az egész úgy indul, hogy egy táskét kellett volna átadnotok egy span-nak, de a kommandósok lelőttek mindenkit, neked sikerült elmenekülni Lawyer segítségével. De. A pénz elveszett... Nyilván. Ez a pénz Sonny Forelli-é volt, és kezd zaklatni, hogy add már neki vissza. A játék végén persze kinyírod, de úgy ahogy kell. Sok barátot szerzel, néhány áruló is lesz. Tulajdonképpen innen indul a játék.