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 caem no mundo do crime, impulsionados por uma série de vigaristas, ladrões e sociopatas, eles descobrem que a realidade é muito diferente do sonho em uma cidade que cultua o dinheiro e o status social, uma cidade que se revela um paraíso para alguns e um pesadelo vivo para outros.