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