Niko Bellic, un immigrato dell'est Europa, sbarca clandestinamente a Liberty City (New York), la città che suo cugino Roman, arrivato lì da tempo, aveva descritto nelle sue mail come "la terra delle opportunità". Niko cerca di lasciarsi alle spalle la vita che faceva in Europa, dove era costretto ad essere un malavitoso per tirare avanti. Tenta così di ricominciare tutto da capo...