Grand Theft Auto IV: The Complete Edition inclui o Grand Theft Auto IV e os episódios The Lost and Damned e The Ballad of Gay Tony.
Niko Bellic, Johnny Klebitz, e Luis Lopez têm uma coisa em comum: vivem na pior cidade na América. Liberty City adora dinheiro e pose e é maravilhosa para quem os tem… para todos os outros… é um inferno. Niko está procurando fugir do seu passado e começar de novo na terra da oportunidade. Johnny, é um veterano da gangue de motoqueiros ‘The Lost’ e acaba pego em meio a uma briga pelo controle da cidade. Luis, mafioso de baixa categoria e assistente do famoso empresário no ramo das casas noturnas, Tony Prince, (ou ‘Gay Tony’), está lutando para conseguir equilibrar as lealdades entre sua ‘família’ e seus amigos, em um lugar onde todos têm o seu preço. Estas três vidas se cruzam com consequências terríveis, enquanto tentam sobreviver em uma cidade corrupta e violenta.