Niko Bellic, Johnny Klebitz e Luis Lopez hanno tutti una cosa in comune: vivono nella peggior città di tutta l'America. Liberty City è una città che venera denaro e status, un paradiso per chi li possiede entrambi, ma un incubo per chi non ha né l'uno né l'altro.

Niko sta cercando di sfuggire al suo passato e di cominciare una nuova vita nella terra delle opportunità. Johnny, un membro di lungo corso della banda di motociclisti dei Lost, si trova invischiato in una feroce lotta con bande rivali per il controllo del territorio cittadino. Luis, teppista part-time e assistente full-time del leggendario proprietario di nightclub Tony Prince (soprannominato "Gay Tony"), deve guardarsi dalla fedeltà di amici e parenti in un mondo in cui ciascuno ha il proprio prezzo. Nel tentativo di sopravvivere in una città dilaniata dalla violenza e dalla corruzione, le loro vite si incrociano con conseguenze devastanti.

Grand Theft Auto IV: The Complete Edition include Grand Theft Auto IV e gli episodi The Lost and Damned e The Ballad of Gay Tony.