Cette version regroupe le quatrième épisode et ses deux add-ons, The Lost and Damned et The Ballad of Gay Tony.
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...