Den fjärde delen, expansioner smidigt borträknade, utspelar sig i Liberty City. Niko Bellic har flytt dit från Östeuropa i jakt på den amerikanska drömmen som hans kusin Roman hävdar att han lever. Bellic inser snart att Roman ljög. Nu står han istället utan pengar i en stad han inte känner och de sätt som han kan försörja sig på är sällan lagliga.