Naszym głównym bohaterem gry będzie Niko (skrót od imienia Nikolai) Bellic, jest on 30-letnim wschodnio-Europejczykiem(prawdopodobnie pochodzi z Rumunii). Do przyjazdu do Ameryki przekonał go list kuzyna, Romana Bellica, który zachwalał życie w Liberty City. Jednak tak naprawdę Roman miał kłopoty, a list miał go skłonić do przyjazdu i wyciągnięcia z kłopotów kuzyna. W grze spotykamy wiele postaci, które zlecają nam misje. Znajdziemy m.in. Vladimira Glebova, kilku braci McReary, Mikhaila Faustin i innych. Akcja rozgrywać się będzie w fikcyjnym mieście Liberty City wzorowanym na Nowym Jorku