Сюжет игры «Grand Theft Auto: Vice City» начинается с того, что главный герой, Томми Версетти, выходит из тюрьмы. Его босс, Сонни Форелли, поручает ему провести крупную сделку по продаже наркотиков. Однако всё идёт не так, как планировалось: товар крадут, а самого Томми и его людей пытаются убить. В результате Томми остаётся без денег и поддержки со стороны мафии.
Томми решает самостоятельно разобраться в ситуации и вернуть свои деньги. Для этого он отправляется в Вайс-Сити, где начинает строить свою криминальную империю. Он заключает союз с другими преступными группировками, участвует в различных криминальных операциях и постепенно становится одним из самых влиятельных людей в городе.
Однако у Томми есть и личные мотивы для мести: он хочет найти и наказать тех, кто подставил его и украл деньги. Постепенно он узнаёт, что за всем этим стоит его бывший партнёр, Лэнс Вэнс, который предал его и теперь работает на Сонни.
В конце концов Томми находит Лэнса и убивает его. После этого он возвращается к Сонни и требует свои деньги обратно. Сонни отказывается, и между ними происходит перестрелка, в которой Томми убивает Сонни.
Таким образом, Томми становится новым боссом мафии в Вайс-Сити и продолжает вести свой преступный бизнес.