Para Niko Bellic, recém-chegado do cargueiro que o trouxe da Europa, sua chegada é a esperança de escapar do seu passado.
Para seu primo, Roman, é a oportunidade de fazer fortuna juntos em Liberty City, uma cidade onde tudo é possível.
À medida que suas dívidas se acumulam e eles se envolvem no mundo do crime, impulsionados por uma série de trapaceiros, ladrões e sociopatas, descobrem que a realidade é bem diferente do sonho em uma cidade que cultua o dinheiro e o status social, uma cidade que se revela um paraíso para uns e um pesadelo vivo para outros.