Tokoh protagonis dalam game ini, Niko Bellic , dengan tokoh antagonis utama, Dimitri Rascalov. Para pengulas memuji cerita dan karakter permainan ini, memuji pilihan moralitas yang dihadapi para pemain.