Niko Bellic, Johnny Klebitz e Luis Lopez têm uma coisa em comum: eles vivem na pior cidade da América do Norte.

Liberty City cultua dinheiro e status, e é o paraíso para quem tem essas coisas, mas um pesadelo para quem não tem.

Niko está tentando fugir do seu passado e começar uma nova vida na terra das oportunidades. Johnny, membro veterano da gangue de motoqueiros The Lost, se vê no meio de uma violenta guerra por territórios entre gangues rivais que lutam pelo controle da cidade. Luis, metade vagabundo e metade assistente em tempo integral do lendário empresário Tony Prince (mais conhecido como "Gay Tony"), se esforça para lidar com a concorrência de lealdade entre família e amigos em um mundo onde todos têm um preço. As vidas dos três se cruzam, e as consequências são devastadoras enquanto eles lutam para sobreviver em uma cidade destruída por violência e corrupção.

A Complete Edition inclui Grand Theft Auto IV e os episódios "The Lost and Damned" e "The Ballad of Gay Tony".