Actiunea are loc în Liberty City, un oras inspirat din New York, si urmareste povestea lui Niko Bellic, un veteran supravietuitor al Razboiului Bosniei sosit in Statele Unite ale Americii in cautarea "visului american" numai pentru a-si gasi varul, care l-a mintit în legatura cu bogatiile care aveau sa îl astepte. Modul Multiplayer a;Grand Theft Auto IV contine cincisprezece stiluri diferite de joc.