GTA IV donosi ozbiljniju i realističniju priču koja prati Nikolu Bellica, imigranta koji pokušava započeti novi život u Liberty Cityju, ali ga prošlost i okrutnost grada stalno vuku u kriminal. Igra briljira atmosferom – grad djeluje živ, težak i pun kontrasta. Priča, dijalozi i likovi oblikovani su s emocionalnom dubinom kakva je rijetka u videoigrama. GTA IV manje naglasak stavlja na kaos, a više na težinu izbora i posljedica, što ga čini jednim od najupečatljivijih i najzrelijih nastavaka serijala.