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