Добро пожаловать в Vice City. Добро пожаловать в 1980-е.
Томми Версетти, только что вернувшийся на улицы Либерти-Сити после долгого пребывания в тюрьме строгого режима, был направлен в Vice City своим старым боссом Сонни Форелли. Они, понятно, нервничали по поводу его повторного появления в Либерти-Сити, поэтому поездка на юг показалась им хорошей идеей. Но по прибытии в гламурный и гедонистический мегаполис Вайс-Сити все идет не так гладко. Его подставляют, и он остается без денег и без товара. Сонни хочет вернуть свои деньги, но на его пути встают банды байкеров, кубинские гангстеры и коррумпированные политики. Кажется, что почти весь Vice City желает Томми смерти. Единственный выход для него - дать отпор и самому захватить город.