Niko Bellic est un immigré d'Europe de l'Est âgé d'une trentaine d'années. C'est son cousin Roman qui le persuade de venir s'installer à Liberty City, se vantant d'y avoir trouvé le rêve américain. Cependant, à son arrivée aux Etats-Unis, Niko se rend compte que son cousin lui a menti et que sa nouvelle vie n'est pas celle qu'il lui avait décrite dans ses nombreux courriels. Roman s'est créé beaucoup d'ennemis et a besoin de Niko afin de l'aider à résoudre ses multiples problèmes.

Liberty City comprendra 5 "quartiers" correspondant à Brooklin (Broker), Manhattan (Algonquin), au Queens (Dukes), au Bronx (Bohan) et au New Jersey (Alderney). Tout cet ensemble urbain sera rempli de piétons plus vivants et crédibles : plus de réalisme, on ne trouvera pas d'avions ou d'autres véhicules fantaisistes dans GTA 4. Les motos seront en revanche toujours présentes...