O game se passa em Liberty City, que desta vez faz alusões muito mais claras à cidade de Nova Iorque; é possível ver pontos característicos do local fielmente reproduzidos, como o Empire State Building, a Estátua da Liberdade e a Ponte do Brooklyn. O protagonista é, aparentemente, um imigrante europeu que vai à cidade procurando uma nova vida.
Graças à engine RAGE (Rockstar Advanced Game Engine), os gráficos de GTA IV são impressionantes, com efeitos de luz e sombra muito bem feitos. O game vai ser lançado para PS3 e Xbox 360 e, segundo seus produtores, vão ser disponibilizados episódios extras algum tempo após o lançamento.
Durante o primeiro trailer, o protagonista conta que já matou, seqüestrou e vendeu várias pessoas, pretendendo mudar de vida na nova cidade. Vindo da Rockstar, sabe-se que isso só pode ser uma grande ironia, não é mesmo?