События разворачиваются в 1986 году. Томми Версетти, вышедший после 15 лет тюрьмы, отправляется в Вайс Сити по заданию своего босса Сонни Форелли проконтролировать сделку по продаже наркотиков. Сделка происходит в корабельных доках Вайс Сити. Неожиданно она срывается. Люди, с которыми Томми находился во время сделки, гибнут, а сам Версетти выживает благодаря встретившему его Кену Розенбергу — адвокату и приближенному лицу к мафии Форелли. Томми поселяется в местной гостинице с видом на океан. Он звонит оттуда Сонни и сообщает о провале. Сонни взбешен и требует от Томми вернуть деньги и товар. Так начинаются приключения Томми Версетти в Вайс Сити.
Томми постепенно осваивается в городе, выполняет задания влиятельных людей, например, Эйвери Каррингтона — магната, управляющего недвижимостью, или полковника в отставке Кортеса. В городе он знакомится с Лэнсом Вэнсом, братом погибшего во время сделки Виктора. Чуть позже они становятся друзьями. Лэнс выяснил, что сделку сорвал наркобарон Рикардо Диас и из-за него погиб его брат. Лэнс предложил сразу убить его, но Томми не стал торопиться и оставался вместе с ним у Диаса на заданиях до тех пор, пока Лэнс не попытался осуществить свою месть в одиночку. В последний момент Томми узнал, что Лэнса похитили и пытают люди наркобарона. Томми спас Лэнса и оставил его в больнице, пока тот не подлечился и не появился снова — с солидным запасом оружия в багажнике. Томми и Лэнс проникли в особняк Диаса, перебили охрану и застрелили наркобарона, после чего Томми стал хозяином его виллы и начал сколачивать собственную криминальную империю.