Niko Bellic, Johnny Klebitz ve Luis Lopez'in hepsinin ortak bir yanı var; Amerika'nın en kötü şehrinde yaşıyorlar. Liberty City paraya ve statüye tapar ve bunlara sahip olanlar için cennet, olmayanlar için ise yaşayan bir kabustur.

Niko geçmişinden kaçmak ve fırsatlar ülkesinde kendine yeni bir hayat kurmak istiyor. The Lost motorsiklet çetesinin kıdemli bir üyesi olan Johnny, şehrin kontrolünü ele geçirmek için rakip çetelerle şiddetli bir çim savaşının ortasında kalır. Yarı zamanlı serseri ve efsanevi gece kulübü yöneticisi Tony Prince'in (namı diğer "Gay Tony") tam zamanlı asistanı olan Luis, herkesin bir fiyatının olduğu bir dünyada aile ve arkadaşlarının birbiriyle yarışan sadakatleriyle mücadele ediyor. Şiddet ve yolsuzluğun parçaladığı bir şehirde hayatta kalma mücadelesi verirken hayatları yıkıcı sonuçlarla kesişir.

Tam Sürüm, Grand Theft Auto IV ve The Lost and Damned ve The Ballad of Gay Tony Bölümlerini içerir.