В 1986 году Томми Версетти в большом долгу перед своим мафиозным начальством после неудачной сделки с наркотиками, но его мечты о захвате Вайс-Сити (основанного на Майами) толкают его на другой путь. GTA: Vice City представляет собой сатиру-песочницу 80-х в Майами 80-х с большим разнообразием транспортных средств и оружия, радиостанциями, играющими хиты той эпохи, и напряженной атмосферой.