Grand Theft Auto: Vice City Stories
עלילה

העלילה מתרחשת בשנת 1984, כאשר החייל ויקטור וואנס המכונה ״ויק״, מתחיל את הקריירה הצבאית שלו ב"וייס סיטי" ומתחיל לעבוד עבור המפקד שלו: סמל ג'רי מרטינז. מרטינז שולח את ויק לבצע בשבילו את כל העבודות השחורות והמלוכלכות, ואומר לו שזה יעשה אותו עשיר. אך הוא לא מרוויח דבר על כל העבודה שהוא עושה. נוסף על כך, הוא מתעצבן על מרטינז משום שהוא שולח אותו להתעסק בסמים, מה שמזיק למוניטין שלו. בין העבודות, הוא מכיר את פיל קסידי סוחר נשק צבאי המספק למרטינז תחמושת באופן קבוע ומרטינז קובע שויק ופיל יעבדו שניהם יחד עבורו.
מרטינז מחליט לטמון לויק פח ושולח אותו להביא בשבילו בחורה לבסיס ובהיעדרו של ויק הוא גם מחביא מריחואנה מתחת למיטה של ויק, כאשר ויק מגיע לש"ג מפקד הבסיס שרואה את הבחורה ושמצא את המריחואנה, מחליט שויק הפר את החוקים של הצבא ומעיף אותו מהצבא. ויק משתכן בביתו של פיל ועל אף שהוא כבר לא חייל הוא נאלץ לעבוד עבור מרטינז אשר נותן לפיל את המשימות ומכיוון שויק עובד עבור פיל הוא נאלץ לבצע שוב את העבודות המלוכלכות של מרטינז, בסופו של דבר מרטינז מנסה לחסל את ויק ופיל ושולח אותם היישר אל המארב של האנשים שלו, אך ויק ופיל מצליחים לברוח ופיל מפסיק לעבוד עם ג'רי.
כדי שויק יצליח להתפרנס, פיל שולח אותו לעבוד אצל גיסו מרטי ג'יי ויליאמס ומכיר את אשתו של מרטי ואחותו של פיל ולואיס. כאשר ויק רואה את היחס המרושע של מרטי לאשתו הוא משכנע את לואיס להתגרש ממרטי, לקחת איתה את התינוקת ולגור אצל אחותה, לאחר מכן הוא מפסיק לעבוד אצל מרטי בגלל היחס המזלזל שלו אליו והוא ולואיס מחליטים לעבוד ביחד ולפגוע בעסק של מרטי, מרטי הזועם פורץ לביתן של האחיות קסידי חוטף את לואיס ומנסה להרוג אותה אך ויק נחלץ לעזרתה, הורג את מרטי ולוקח שליטה על העסקים שלו, יותר מאוחר הוא גם הורג את בן דודו של מרטי אשר ניסה לפגוע בעסק של ויק כנקמה על רצח בן דודו.
השליטה של ויק על עסקיו של מרטי גורמת לקרב כנופיות בין הכנופיה של ויק לכנופיית ה cholos וכתגובה הוא מחליט לעבוד עבור הגנגסטר אומברטו רובינה ולצאת לקרב נגד הצ'ולוס, בהמשך הוא מקבל שיחת טלפון מרשות שדות התעופה המודיעים לו שיש לקוח בשדה התעופה שרוצה שויק ייקח אותו ולהפתעתו הוא מגלה שהלקוח הוא אחיו לאנס. העסק מדרדר כשהצ'ולוס תוקפים אותם אבל הם מצליחים להימלט, לאחר מכן ויק ואומברטו יוצאים לקרב אחרון נגד הצ'ולוס-הם תוקפים את העסק הראשי שלהם ומצליחים להשמיד את העסק ולמחוק את הצ'ולוס מעיר.
לאנס וויק חותמים על חוזה עסקי עם קונה סמים עשיר, בריאן פורבס, אך לאחר מכן הם מגלים שהוא סוכן DEA ולוקחים אותו בשבי ובזמן הזה הוא מרמה אותם ושולח אותם למארבים של חבריו. בהתחלה הוא שולח אותם לספנים באונייה אשר חוטפים את לאנס אבל ניצל על ידי ויק ולאחר מכן הוא שולח אותם לבר של אופנוענים אשר כמעט הורגת אותם. לאחר מכן בריאן מנסה לברוח אבל ויק מצליח להרוג אותו. לאחר מכן הם עושים מארב לאנשיו של מרטינז וגונבים ממנו שתי משאיות המלאות בסמים ולאחר מכן השניים נהיים עשירים אבל מסתבר שהסמים האלה שייכים לאחים מנדז שליטי הסמים הגדולים של וייס סיטי וכעת מנדז רוצים לחסלם, האחים וואנס מצליחים למכור לאחים מנדז גרסה שבה מרטינז הוא סוכן DEA אשר ניסה לפגוע בעסק שלהם ואז הם כורתים ברית.
ויק מתחיל לעבוד בצמרת הסמים של וייס סיטי אך מערכת היחסים שלו עם לואיס מתחילה להשתבש, זאת כאשר היא מתמכרת לסמים וויק חושד שניהלה רומן עם לאנס. השניים נהיים ברוגז לתקופה ארוכה. ויק גם מתחיל לעבוד עבור הבמאי רני ההומוסקסואל שלאחר מכן עובר ניתוח לשינוי מין ונהפך לבחורה, ומצליח להרוויח כסף אחרי שהוא הצליח לשמור על הזמר פיל קולינס. לאחר מכן מרטינז חוזר לפעולה ושולח את אנשיו אשר חוטפים את לואיס, מענים אותה ופוצעים אותה אך ויק נחלץ לעזרתה והשניים משלימים בסופו של דבר.
בהמשך מסתבר שמרטינז עבד כל הזמן עם האחים מנדז והאחים מנדז מנסים לחסל את ויק ואת לאנס אך הם מצליחים לצאת מהמלכודת, לאחר מכן ויק מתחיל לעבוד עבור ריקארדו דיאז ופותח בקרב נגד האחים מנדז, לאחר מכן האח מנדז הבכור ארמנדו מגלה על הקשר הזוגי בין ויק ללואיס וחוטף אותה. בנוסף הוא שולח את אנשיו לביתו של לאנס והם מפוצצים ללאנס את המכונית. לאנס העצבני רודף אחריהם וחודר לאחוזה של האחים מנדז אך נופל גם הוא בשבי. ויק חודר לתוך האחוזה ומנהל קרב עם ארמנדו שמשתמש בלהביור. ויק מצליח להרוג את ארמנדו, ולאחר מכן הוא בא לחדר הסמוך ורואה את לואיס הגוססת אשר נפצעה אנושות על ידי ארמנדו. לואיס מבקשת מויק שאחותה תמשיך בגידול התינוקת, מודה לויק על הקשר ששניהם ניהלו ומתה מפצעיה בסופו של דבר.
כאשר ויק מגלה שמרטינז לקח חלק במותה של לואיס הוא ופיל קסידי חודרים לתוך הבסיס הצבאי וגונבים ממרטינז לבקשת דיאז מסוק קרב חדשני. לאחר מכן ויק מורה לדיאז שהוא ולאנס מסיימים את השותפות שלהם איתו לאחר המשימה וחודר עם מסוק הקרב לבניין העסקים של האחים מנדז. הוא נאבק באנשים של האח מנדז השני, דייגו מנדז, ובאנשים של מרטינז שנכנסים גם הם לקרב, לאחר מכן בעליית הגג ויק מנהל קרב עם דייגו מנדז ועם מרטינז והורג את שניהם. לאחר מכן לאנס מגיע לאסוף את ויק והשניים נהיים שליטי הסמים החזקים ביותר בעיר.