Le jeu se déroulera bien à Liberty City en 2007 dans une version plus grande que celle de GTA III même si la ville serait plus petite que San Andreas, une perte largement compensée par un gain de détails. 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, comme devrait l'être le jeu en général d'ailleurs, puisqu'on parle de plus de réalisme, à ce titre, on ne trouvera pas d'avions ou d'autres véhicules fantaisistes dans GTA IV. Les motos seront en revanche toujours présentes.
Côté histoire, le héros est bel et bien un immigrant des pays de l'Europe de l'Est, Niko Bellic, venu rejoindre son cousin à Liberty City après qu'il l'ait convaincu des chances de réussites offertes par le rêve américain. On ignore encore les détails du scénario, en revanche, on promet plus de liberté et un aspect "simulateur d'esclave" moins présent dans la mesure où le joueur disposera de plus de choix d'action et de modes de relation avec les personnages non joueurs plus variés. Enfin, le jeu ne contiendra pas de loadings après son chargement initial.
Quid du multijoueur ? Eh bien il sera présent, sans faire du titre un MMO. On n'en saura pas plus pour l'heure. Enfin, sur le plan technique, les versions PS3 et Xbox 360 sont annoncées comme identiques, mais les joueurs 360 devraient profiter en plus de contenus téléchargeables.