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 email 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 negli Stati Uniti, incoraggiato da Roman il quale gli aveva scritto di vivere appieno il Sogno Americano e possedere ville, auto sportive, e di passare il tempo divertendosi sulle spiagge, circondato da donne stupende. Ma la realtą é molto diversa: Roman abita in un misero appartamento, possiede una piccola societą di taxi ma é sommerso dai debiti derivati dalla sua passione per il gioco d'azzardo. Niko é cosą costretto ad arrangiarsi, e a cominciare di nuovo la sua "vecchia vita".