Отсидев пятнадцать лет в тюрьме, Томми Версетти возвращается в Либерти-сити. Бывший босс бандита, Сони Форелли, для того, что бы избавиться от Томми, а заодно и подзаработать денег, посылает того куда подальше - в Вайс-сити. Но Версетти не справляется с поручением и теряет все. На Томми ополчился весь Вайс-сити: банды байкеров, кубинские гангстеры, коррумпированные политики - все стремятся прикончить Версетти.