Grand Theft Auto: Vice City Stories (GTA: Vice City Stories или GTA: VCS) — видеоигра из серии Grand Theft Auto в жанре Action с элементами аркадного автосимулятора и свободой передвижения по игровому миру. Игра была разработана студией Rockstar Leeds совместно с Rockstar North для PSP, а позже и для PS2. Действие игры разворачивается в вымышленном городе Вайс-Сити в 1984 году за два года до событий игры Grand Theft Auto: Vice City.

Сюжет
1984 год. Капрала Виктора Вэнса переводят служить в военную часть города Вайс-Сити. Виктор попадает под командование сержанта Джерри Мартинеса, тесно связанного с криминалом. Сержант сначала просит Виктора оказать ему пару услуг, из-за которых его отправляют в отставку из вооружённых сил. Вик отправился к единственному на тот момент знакомому в городе — Филу Кэссиди. Фил знакомит Вика со своим бизнесом (торговлей оружием и изготовлением, продажей напитка «Boomshine») и со своими врагами (мексиканская группировка Чоло). Во время исполнения одного из заданий Фил и Виктор попадают в засаду, организованную людьми Мартинеса, из которой с трудом выбираются. Фил, доверяя Виктору, знакомит его со своей сестрой Луизой и с её мужем Марти Джеем Уильямсом, который может предложить Вику работу. Виктор поначалу помогает Марти, который занимается крышеванием, ростовщичеством с последующим "отжимом" имущества и содержанием борделей, в его делах. Луиза, угнетённая унижениями и оскорблениями мужа, переезжает жить к сестре Мэри Джо. Однако вскоре Марти похищает жену, пытаясь устроить её в свой же бордель. Но Вик вмешивается в драму, спасая Луизу и убив Марти. После его смерти все точки Марти переходят под управление Вика.

Виктор налаживает бизнес в городе. Однако вскоре в Вайс Сити приезжает его брат, Лэнс, который становится правой рукой Вика в управлении криминальной империей. За время сотрудничества Виктора с кубинцами Лэнс познакомился с Брайаном Форбсом. Вик с Лэнсом помогают Форбсу, однако, вскоре Лэнс выясняет, что Форбс — агент Управления по борьбе с наркотиками, работающий под прикрытием. Оба брата похищают Форбса и прячут в надёжном месте, но убивают его при попытке бегства. Вик начинает работать на Умберто Робину и уничтожает завод Чоло. Вэнсы случайно узнают о сделке с Джерри Мартинесом. Виктор и Лэнс срывают сделку, угнав два грузовика с наркотиками и пряча их в новокупленном особняке Лэнса на Vice Beach. В разговоре с Мартинесом, который требовал свой товар назад, Вик узнаёт то, что кокаин принадлежит братьям Мендесам и у них появилось желание разобраться с Вэнсами. После срыва сделки Мартинес вступил в программу защиты свидетелей. В то же время Вэнсы знакомятся с транссексуальным режиссёром из Германии Рэни Вассуилмаиром. Лэнс, найдя покупателя, вместе с Виком направляется на встречу. Во время отсутствия братьев, их мать украла у них весь кокаин и уехала в неизвестном направлении. Братья Мендесы посылают людей для захвата точек Вэнсов. Но Вэнсы с помощью Фила, Умберто и наёмников отбивают нападение, и Мендесы предлагают Вэнсам сотрудничать. Мендесы требуют найти виновных в срыве сделки. Виктор исполняет поручение Мендесов и находит доказательства тому, что сделка была сорвана Мартинесом. Вскоре Виктор возвращает наркотики Мендесов.

Вскоре в Вайс-Сити приезжает Гонсалес, подручный полковника Хуана Гарсии Кортеса. Гонсалес продаёт наркотики в обмен на оружие. Виктор сначала помогает ему транспортировать товар по морю. Потом Виктор пытается продать небольшую партию наркотиков. Гонсалес хотел таким образом присвоить себе немного наркотиков тайком от полковника. Но на Виктора нападают и отбирают наркотики. Виктор отобрал товар у похитителей. Но это было последнее задание Гонсалеса, который заявил, что его дружбе с Виком пришёл конец. В это время в город приезжает знаменитый рок-певец Фил Коллинз и становится жертвой Мафии Форэлли. Менеджер Фила, Барри Микильфейт задолжал семье и те пытаются свести с ним счёты. Фил Коллинз прячется у Рэни. После срыва отношений с Гонсалесом Виктор знакомится с колумбийским наркобароном Рикардо Диасом, который враждует с Гонсалесом. Однако используя Вика, Диас всё-таки одерживает победу. После поражения Гонсалес улетает из Вайс-Сити на своём частном самолёте. После расчёта с Мендесами, те ставят условие Виктору по которому братья Вэнсы должные уехать из города, оставив все свои точки Мендесам. После отказа Виктора и Лэнса, Мэндесы начинают открытую вражду с братьями. Вскоре, с намерением покончить с Мендесами, Виктор убивает Армандо Мендеса, который успевает убить похищенную Луизу. Тем временем Фил Коллинз даёт концерт а Диего хочет его убить. Виктор помогает Коллинзу и спасает его от смерти. Вскоре у Диаса появился план, как уничтожить Диего Мендеса. Виктор с помощью Фила Кэсседи крадёт военный вертолёт с военной базы. Вик на вертолёте обстреливает небоскрёб, где укрывался Диего Мендес. Вертолёт сбивают, но Виктор успевает приземлиться на крышу. Он проникает в здание, убивая всех представителей клана Мендесов. В это же время на крышу приземлился Джерри Мартинес. Виктор убивает и его, и Диего Мендеса. Вскоре на крышу прилетает Лэнс и говорит, что добыл большую партию наркотиков. Виктор просит его залечь на дно и воздержаться от крупных сделок в ближайшее время.