Вы - Томми Версетти. И вы только что вышли из тюрьмы, в которой провели предыдущие 15 лет жизни. Старый босс Томми, Сонни Форелли, прямо скажем не особо обрадовался, когда узнал о выходе Томми.

Заскучавшего по разгульной жизни, Томми отправляют в Vice City, попутно выдав пару чемоданов зелёных, которые он должен будет обменять на наркотики сразу после приезда. 

Но что-то пошло не так, Томми вынужден был бежать с места сделки, потеряв и деньги, и наркотики. Сонни, само собой, в ярости, он требует от Томми вернуть его деньги.

Понимая, что нечего другого не остаётся, Томми решает остатся в Vice City и начать строить собственный бизнес там, попутно находя виновников срыва сделки.