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