In Grand Theft Auto: Episodes from Liberty City erhalten Sie die beiden Spiele The Lost and Damned und The Ballad of Gay Tony. Eine Version des Originalspieles Grand Theft Auto IV ist nicht Voraussetzung, um die Spiele zu starten.
In The Lost and Damned erleben Sie als Johnny, einem der Gründungsmitglieder einer bekannten Motorradgang namens The Lost, die Stadt. Johnny hat zwar schon einige Geschäfte für The Lost in Liberty City abgeschlossen, aber seine Loyalität gilt dem Aufdruck auf seiner Jacke und damit Billy Grey, dem Präsidenten des Clubs. Als Billy jedoch voller Blutdurst und Prasserei aus der Reha wiederkommt, befindet sich Johnny plötzlich inmitten eines brutalen Revierkampfes verschiedener feindlicher Gangs in einer Stadt, die durch Gewalt und Korruption auseinander gerissen wurde. Kann die Bruderschaft in diesem Chaos überleben?
In Ballad of Gay Tony wird Liberty City von Unmengen an Pistolen, billigem Schmuck und Dreck überschwemmt. Als Luis Lopez, einem Teilzeit Gangster und Vollzeitassistenten des legendären Nachtclubbesitzers Tony Price (aka "Gay Tony"), werden Sie zwischen Ihrer Treue und Loyalität gegenüber Ihrer Familie und Ihren Freunden hin und her gerissen und müssen in einer Welt, in der jede Person mit einem Preisschild versehen ist, einschätzen können, wer es ehrlich mit Ihnen meint und wer falsch hinter Ihrem Rücken agiert.