Grand Theft Auto: The Ballad of Gay Tony
עלילה

בזמן שוד גדול ב"בנק של ליברטי" (Bank Of Liberty) (משימה מהמשחק המקורי), לואיס לופז (Luis Lopez), שהיה אמור להביא כסף לבוס שלו, מדבר בלחש עם גנגסטר אשר מספר לו שהוא ינסה לעצור את השוד. האיש (יוג'ין ריפר) יורה והורג את אחד השודדים (מייקל קיין) אבל נורה למוות על ידי השודדים האחרים (ניקו בליק, פטריק "פאקי" מקרירי (Patrick McReary) ודריק מקרירי (Derrick McReary). אחרי השוד לואיס מגיע לדירה של השותף העסקי שלו במועדונים שבבעלותם, אנטוני פרינס הידוע בכינוי "טוני ההומו" (Gay Tony), שם נמצאים 2 גובי מיסים של משפחת אנסלוטי: רוקו פלוסי ודודו וינס לוקחים את הכסף ועוזבים. לואיס כועס על טוני ומתנגד לעסקאות מהסוג הזה אבל טוני מצליח להרגיע את לואיס והם עוזבים את הדירה. מרגע זה לואיס מתחיל לעשות עבודות בשביל טוני על מנת לשלם את החובות של טוני. טוני נותן ללואיס מספר של אחד האנשים שטוני לווא מהם כסף: מורי קיבוץ (Mori Kibbutz), אחיו הגדול של ברוסי (מהמשחק המקורי). מורי מספר ללואיס שהוא היה בעבר בצבא הגנה לישראל ואחרי זה הוא השתנה והפך למה שהוא היום. לואיס עושה כמה משימות למורי בסוף המשימה האחרונה מורי מתגרה בברוסי, ברוסי בתגובה שובר למורי את האף, מורי וברוסי הולכים ובכך מורי גומר לתת עבודות ללואיס. מאוחר יותר קבלן עשיר בשם יוסוף אמיר (Yusuf Amir) מתקשר ללואיס ונותן לו כמה עבודות כדי לעזור לו לבנות את גורד השחקים הגבוה בעיר, ביניהם לגנוב מסוק וAPC, בסוף יוסוף אסיר תודה נותן ללואיס במתנה את העוזי המוזהב שלו, את המסוק המוזהב שלו שלואיס גנב לו ולאחר מכן יוסוף ציפה את המסוק בזהב ואת המכונית הזהובים שלו.
בהמשך לואיס טוני ואוון מוס המאהב של טוני מקיימים עסקת יהלומים עם טבח של ספינה אשר מוכר להם יהלומים בשובי 2 מיליארד דולר אך העסקה משתבשת בשל מארב של ג'וני קלביץ והלוסט אשר הורגים את אוון גונבים את היהלומים ומנסים להרוג את טוני ולואיס אך השניים מצליחים לצאת מהתסבוכת, לאחר מכן טוני מגלה על עסקת יהלומים שמתרחשת במוזיאון ליברטי שבה היהלומים שנשדדו מהם מוצעים למכירה ולואיס עושה מארב על העסקה ומשיג בחזרה את היהלומים הגנובים.
לאחר מכן ראש מאפיה רוסית ריי בולגרין (Ray Bulgarin) מתחיל להעסיק את לואיס במשימות לאחר מכן בולגרין מגלה שלואיס וטוני מחזיקים ביהלומים שלו ואחרי שלואיס מסרב למסור את היהלומים לידיו בולגרין בוגד בלואיס ושולח אותו היישר לתוך המארב של אנשיו אשר מנסים להרוג אותו אך לואיס מצליח לחסלם. אחרי ששרד את ההתקפה של בולגרין טוני אומר ללואיס שחברתו גרייסי (Gracie Ancelotti) נחטפה. לואיס וטוני עוקבים אחרי פטריק ומגלים איפה מוחזקת גרייסי ושמי שמחזיק אותה הם אותם אנשים ששדדו את הבנק. טוני מארגן פגישה עם החוטפים. כשטוני וניקו מגיעים למקום המפגש. בתמורה לגרייסי נותנים טוני ולואיס את היהלומים תמורת גרייסי, טוני ולואיס לוקחים את גרייסי ומסתלקים מהמקום ולשם מגיעים המאפיה הרוסית וגונבים את היהלומים אך הם נופלים לרכב והוא נוסע. בהמשך העלילה מקבל לואיס שיחת טלפון מרוקו, רוקו אומר ללואיס שבולגרין יודע שהוא עומד מאחורי עסקת היהלומים ושיגיע מיד לפארק כדי לפגוש אותו. כשלואיס מגיע לפארק הוא פוגש שם את רוקו ואת וינס. הם אומרים לו שבולגרין אמר שאו הוא או טוני חייבים למות, ומכיוון שהם מעדיפים לעבוד עם לואיס, הוא חייב להרוג את טוני או ששניהם ימותו. רוקו ווינס עוזבים את המקום. לואיס נוסע למועדון להזהיר את טוני. כשלואיס מגיע למועדון הוא מגלה שרוקו ווינס כבר שם, מאיימים על טוני. וינס נותן ללואיס אקדח כדי שיהרוג את טוני. לואיס לוקח את האקדח, מכוון אותו לטוני, ובמקום לירות בטוני הוא יורה בוינס וישר מכוון את האקדח לרוקו, טוני משכנע את לואיס לא לירות ברוקו. רוקו מאיים עליהם ואומר שכל המאפיה של בולגרין בדרכה למועדון עכשיו. רוקו עוזב ובינתיים טוני ולואיס נאלצים להתמודד עם עשרות אנשים חמושים. אחרי שלואיס וטוני הורגים את כולם הם יוצאים אל מחוץ למועדון ומתמודדים עם עוד מאנשיו של בולגרין. לואיס וטוני עוזבים את המקום ונוסעים לפארק שעשועים שבו מחביאה המאפייה סמים. לואיס וטוני מגיעים למקום, לואיס אומר לטוני שהוא ילך לשם לבד ובינתיים שטוני ייסע ל"מדוס פארק" (Meadows Park) ויחכה לו. לואיס נכנס לפארק השעשועים ומחסל את אנשיו של בולגרין ואת משלוחי הסמים. משם נוסע לואיס לשדה התעופה לעצור את בולגרין מלעזוב את העיר. בדרך יוסוף מתקשר אליו ושואל אותו אם הוא עסוק, לואיס עונה שהוא צריך להגיע מיד לשדה התעופה כדי לעצור את בולגרין ומנתק. בינתיים בדרך מכוניות מנסות לעצור את לואיס מלהגיע אל בולגרין אך יוסוף מגיע בהפתעה עם מסוק ומפציץ את המכוניות. כשלואיס מגיע לשדה התעופה הוא רודף עם האופנוע שלו אחרי המטוס, הורג את אחד האנשים של בולגרין וקופץ למטוס שרגע אחר כך ממריא לשמיים. בתוך המטוס לואיס מחסל במהירות שניים משומריו של בולגרין. בולגרין יוצא מתא הטייס עם רימון בידו ואומר שאם הוא ירה בו הוא יוצא את הנצרה והרימון יתפוצץ. לואיס בכל זאת יורה בבולגרין, בולגרין מת וחלקו הקדמי של המטוס מתפוצץ, לואיס קופץ מהמטוס ופותח מצנח וצונח לתוך הפארק שבו קבע עם טוני. כשהוא מגיע לשם הוא נתקל בחסר בית ומפיל אותו, לואיס מתנצל ומרים את חסר הבית, לואיס הולך וחסר הבית מרים מהרצפה שקית שבתוכה הוא מוצא את היהלומים שנעלמו. חסר הבית לוקח את היהלומים ובורח מהמקום. לואיס נפגש עם טוני ולאחר מכן גם יוסוף מגיע והם הולכים מהפארק לחגוג את חירותם.