События игры, в отличии от Vice City происходят на 2 года раньше, тоестьт 1984 году. Второй раз рокстаровцы дают нам роль темнокожего желовека, но приемущество Gta Vice City Stories в том, что в ней были совмещены все самые интересные мелочи остальных игр серии: например Главный герой умеет плавать, а на большой скорости машину начинает трясти и т.д.Игрокам показалось немного странным то что нам дают играть уже за фактически обречённого персонажа, ведь Росктаровцы не когда не показывалии нам дальнейшую сдьбу героев своих игр. Но существует версия что в Vice City погибает далеко не брат Лэнса, но это всеголишь слухи.
по сюжету Капрала Виктора Вэнса переводят служить на военную базу в город Вайс-Сити. Вик попадает под командование сержанта Джерри Мартинеза, тесно связанного с криминалом. Сержант сначала просит Виктора привести ему пакет с наркотиками. Когда Вик привёз ему пакет, Мартинез говорит ему оставить пакет у себя в казарме. Потом Джерри познакомил Виктора со своим старым армейским другом Филом Кэссиди,которого мы уже видели в gta Vice city и gta 3. Его когда-то уволили со службы из-за пьянства. Однажды Мартинез приказал Виктору привезти ему проститутку. В то время когда Виктор отсутствовал, в его казарме был проведён обыск. Там был найден пакет с наркотиками, и генерал Беверли МакФэдден выставил Виктора из военной базы.
Вик отправился к Филу Кэссиди, единственному на тот момент знакомому Виктора в городе. Фил познакомил Вика со своим бизнесом - торговлей оружием и рассказал о том, что его главные враги - мексиканская группировка Чоло. Также Фил занимался изготовлением и продажей напитка «Boomshine». Пока Вик сотрудничал с Филом, Чоло поджигают склад с напитком «Boomshine». Они успевают вывести напиток с горящего склада. Через некоторое время Фил с Виктором захватывают грузовик с оружием по приказу Мартинеза. После этого Мартинез просит проверить, всё ли в порядке на одном из его складов. Фил и Виктор попадают в засаду, организованную людьми Мартинеза. Из неё они с трудом выбираются.
Фил знакомит Виктора со своей сестрой Луизой и с её мужем Марти Джей Вильямсом. Марти управляет мафией парка трейлеров и знакомит Вика со своим бизнесом. Виктор поначалу помогает Марти в управлении бизнесом. Марти занимался крышеванием, конфисковывал имущество за долги и содержал бордели. Главными его конкурентами в ведении бизнеса были Чоло, с которыми он расправлялся. Также у Марти нередко возникали споры с женой из-за их новорождённой дочери. Поэтому Луиза переезжает жить к сестре Мэри Джо. Однажды Марти похищает жену, пытаясь устроить её свой же бордель. Но Вик спасает Луизу, убивая Марти. Все точки Марти переходят под управление Вика. Виктор понимает, что трудно управлять криминальной империей в одиночку. Поэтому вскоре в Вайс Сити приезжает его брат Лэнс, который стал правой рукой Вика в управлении криминальной империей. Виктору на пейджер приходит сообщение от главаря кубинской банды Лос Кабронес Умберто Робины. Для его банды в то время Чоло являлись заклятым врагом и поэтому Вик согласился помочь ему. Сначала Виктор вместе с кубинцами вытесняют Чоло из Малой Гаваны. В это же время Чоло устраивают покушение на отца Умберто - Альберто Робину. После этой неудачной попытки покушения Лос Кабронес захватывают оружие с оружейного склада Чоло, расположенного в Малом Гаити, взрывают склад, попутно убивая всех представителей Чоло. Из-за огромных потерь группировка Чоло перестала существовать. Кубинцы захватили Малое Гаити.
За время сотрудничества Виктора с кубинцами Лэнс познакомился с Брайаном Форбсом. Вик с Лэнсом помогают Форбсу вывезти машину с наркотиками со стоянки, где находились транспортные средства, конфискованные полицией. Затем Лэнс с Форбсом транспортируют наркотики, в то время как Вик был приманкой. Вскоре Лэнс выясняет, что Форбс - полицейский под прикрытием. Лэнс с Виком похищают его и прячут в надёжном месте. Братья хотели выяснить информацию о грядущих сделках в городе. Форбс дважды подставил Виктора и был убит при попытке бежать. После этого братья проверяют самолет в аэропорту и находят сведения о сделке, руководить которой должен сам Джерри Мартинез. Виктор с Лэнсом срывают сделку, угоняя два грузовика с наркотиками и прячут их в новокупленном особняке Лэнса.
Виктор позвонил Мартинезу с желанием поблагодарить его за наркотики, но он узнаёт
то, что кокаин принадлежал братьям Мендесам и у них есть желание разобраться с Вэнсами. Сам Мартинез вступил в программу защиты свидетелей. Однако Лэнс уже нашел покупателя. Вместе с Виком они направились на встречу. Пока братья отсутствовали, их мамаша украла у них весь кокаин и уехала в неизвестном направлении. Сделка по продаже сорвалась. Но покупатель успел познакомить Вика с Рени - режиссером-трансвестистом. Вик дважды сыграл роль каскадёра в его фильмах. Братья Мендесы посылают людей для захвата точек Вэнсов. Но Вэнсы с помощью наёмников отбивают нападение, и Мендесы предлагают Вэнсам сотрудничать. Мендесы требуют найти виновных в срыве сделки. Вэнсы отвечают и находят доказательства тому, что сделка была сорвана Мартинезом. Вскоре Виктор отвоёвывает точку по распространению наркотиков у байкеров, убивает двух наркоторговцев, и отбирает конфискованные наркотики у полиции по поручению Мендесов. В это же время дом Лэнса поставили на прослушивание и Виктор уничтожает антенны на крышах полицейских участков, тем самым прерывая сигнал.
В Вайс сити приезжает известный британский музыкант Фил Коллинз. Менеджер Фила - Барри сильно задолжал Джорджио Форелли, который собирается убить Фила. В первый раз Вик сумел защитить Фила от нападения боевиков Форелли. А в следующий раз Виктор проверяет стадион, на котором Фил Коллинз должен выступть и убивает там всех до единого представителей Форелли.
Вскоре в Вайс-Сити приезжает Гонсалес, подручный полковника Хуана Гарсии Кортеза. Гонсалес продаёт наркотики в обмен на оружие. Виктор сначала помогает ему транспортировать товар по морю. Потом Виктор пытается продать небольшую партию наркотиков. Гонсалез хотел, таким образом, присвоить себе немного наркоты тайком от полковника. Но на Вика нападают и отбирают наркотики. Виктор услышал куда они повезут краденый товар и через пару часов товар был уже у него. Но Гонсалес сказал, что его дружбе с Виком пришёл конец.
Вскоре Мендесы потребовали найти виновных в краже товара. Вэнсы сказали, что это сделали байкеры и устроили на них налёт. Через некоторое время Вик приехал к Лэнсу и увидел то, что он употребляет кокаин вместе с Луизой. Лэнс тут же попытался избавиться от наркотиков, выбросив их в океан, но Вик предотвращает это. Вскоре люди Мартинеза, который недавно покинул программу защиты свидетелей, похищают Луизу. Вик её спасает и отвозит в больницу.
Рени познакомил Вика с колумбийским наркобароном Рикардо Диасом. У него были счёты с Гонсалесом. Гонсалес затевал сделку, нежелая делиться с Диасом. Поэтому Диас поручает украсть наркотики у Гонсалеса. Вэнсы отбирают наркотик и привозят его Диасу. Потом Диас обменивает у агентов ФБР наркотики на оружие. Диаз отдаёт оружие Гонсалесу. В обмен на это Гонсалес пообещал наркобарону поставлять информацию о сделках полковника. Виктор с вертолёта защищает грузовик с оружием от боевиков банды Акул. Таким образом Гонсалез уезжает из Вайс-Сити.
После этого Мендесы ставят условие Вэнсам - Вэнсы должные уехать из города, оставив все их точки Мендесам. Вэнсы отказываются и тогда их избивают и отвозят на топливохранилище. Но Вик с Лэнсом вырываются, убивая всех преследователей, а на топливохранилище гремит взрыв. Потом Мендесы атакуют точки Вэнсов. Но Вэнсы их сумели защитить. Вскоре Луизу выписывают из больницы, а люди Мартинеза срывают сделку с участием Лэнса, оставив его на крыше горящего здания. Вик спасает брата и вместе они догоняют людей Мартинеза и убивают их, отобрав украденный товар. Потом позвонил Рени. Его Мендесы хотят убить за то, что он свёл Вика с Диасом. Вик защищает его и Рени в четвёртый раз меняет пол, после чего уезжает в Европу. Вик по поручению Диаса с помощью робота уничтожает ценные бумаги, хранившиеся в сейфе в особняке Мендесов. После этого Вик предотвращает третье покушение на Фила Коллинза. А потом Луиза назначает Виктору свидание. Но Армандо Мендес похищает её. Виктор с Лэнсом проникают в особняк Мендесов. Виктор убивает Армандо Мендеса, который уже успел убить Луизу.
Вскоре у Диаса появился план, как уничтожить Диего Мендеса. Виктор с помощью Фила крадёт военный вертолёт с военной базы. Вик на вертолёте обстреливает небоскрёб, где укрывался Диего Мендес. Вертолёт сбивают, но Виктор успевает приземлиться на крышу. Он проникает в здание, убивая всех представителей клана Мендесов. В это же время на крышу приземлился Джерри Мартинез. Виктор убивает и его, и Диего Мендеса. Вскоре на крышу прилетает Лэнс и говорит, что добыл большую партию наркотиков. Но Виктор уговорил его залечь на дно и воздержаться от крупных сделок в ближайшее время.
