O protagonista é Niko Bellic, um imigrante do leste europeu que veio aos Estados Unidos para perseguir o "sonho americano" e, influenciado pelo primo Roman, acaba por envolver-se em atividades criminosas.
Na verdade, Bellic não é um bandido e leva uma vida até tranqüila, mas aos poucos, para resolver seus problemas, é obrigado a tomar decisões pouco ortodoxas. Enquanto se envolve no sub-mundo com uma série de sociopatas, ladrões e todo tipo de malandro, ele descobrirá que a realidade é bem diferente do sonho.
Liberty City é a cidade ficcional do game onde se cultua dinheiro e status, o paraíso para quem os tem e um pesadelo para quem está atrás deles. Grand Theft Auto IV conta a história de Niko Bellic, um imigrante croata que se muda Liberty City (cidade inspirada pelo estilo e localidades de Nova Iorque) para viver o sonho americano.
No entanto, os planos não saem conforme o desejado e Niko deverá enfrentar a máfia e ajudar seu primo Roman a saldar uma dívida. O game apresenta notáveis melhorias nas animações e reações de personagens, efeitos de ambiente na grande metrópole e muito mais.