Главным героем является Луис Лопес — личный телохранитель и компаньон импресарио ночных клубов Либерти-Сити — Тони Принца (известного как «Гей Тони» или «Голубой Тони»), владеющего клубами «Hercules» (для геев), и «Maisonette 9» (для гетеросексуалов). Тони совершает несколько ошибок, и его подсаживает на крючок русская мафия, которая желает прибрать к рукам его клубы, а ещё его шантажирует местный ростовщик Рокко Пелоси со своим дядей Винсом. Остаётся надеяться только на Луиса Лопеса, который помогает ему, так как Тони дал Луису работу, «вывел в люди», и в целом устроил его новую жизнь. Игра начинается, когда главный герой оригинальной GTA IV Нико вместе с друзьями грабят банк, и Луис оказался среди заложников. После Луис прогуливается по улицам центра и заходит к Тони. Увидев деньги на полке в квартире Тони, Луис понял что ещё что-то не так и даже узнаёт что Тони задолжал мафиозному клану Анчелотти. На следующий день вместе со своими друзьями, Армандо и Энрике, Луис совершает несколько перестрелок и добывает большую часть наркотиков. Рокко Пелоси — один из людей Анчелотти предлагает несколько поручений, а заодно Тони предлагает Луису поработать на Мори Киббуца, которому он должен. Луис вместе с Мори выполняет пару-тройку поручений и, наконец, выходит из его игры после долгой гонки вместе с двумя братьями: Брюси и Мори. В клубе Луис знакомится с эксцентричным арабским миллиардером Юсуфом Амиром и помогает ему украсть военный вертолёт, бронетранспортёр и вагон поезда метро. Затем он вместе с Тони и Эваном едет на сделку по покупке бриллиантов, но она срывается из-за нападения Джонни Клебитца. Луис уводит Тони, в то время как Эван увозит бриллианты. Позже становится известно, что Джонни убил Эвана и забрал бриллианты. Луис срывает сделку по продаже украденных бриллиантов еврейской мафии, в которой участвуют Джонни Клебитц и Нико Беллик, и забирает бриллианты. Через несколько дней Тони сообщает о том, что похищена Грейси Анчелотти, дочь главы семьи Анчелотти (её выкрал Нико). Луис и Тони выслеживают одного из похитителей — Патрика МакРири. Похитители требуют в обмен на Грейси бриллианты, и Анчелотти заставляет Тони и Луиса отдать их. Грейси возвращается к отцу. Во время посещения клуба Луис знакомится с русским мафиози Рэем Булгариным. После выполнения нескольких его поручений Луис узнаёт, что бриллианты, купленные Тони, принадлежали ему, и Булгарин пытается убить его. После Луис встречается с Рокко, который говорит, что из ситуации есть лишь два выхода — убить Тони или умереть самому. Луис возвращается в клуб Тони, где его уже ждут Рокко и Винс, но Луис убивает Винса, после чего на клуб нападает банда русских, но Тони и Луису удаётся уйти. Луис решает убить Булгарина. Он отправляется на место поставки героина и уничтожает его помощника Тимура, а затем отправляется в аэропорт и успевает запрыгнуть в самолёт Булгарина. Убив его, Луис выпрыгивает из самолёта с парашютом. Возвратившись к Тони и встретившись с Юсуфом, они решают вернуться в бизнес.

#GTA4TheBalladOfGayTony