TRAMA:
Niko Bellic, un immigrato dell'est Europa, sbarca clandestinamente a Liberty City, la città che suo cugino Roman, arrivato lì da tempo, aveva descritto nelle sue mail come "la terra delle opportunità". Niko cerca di lasciarsi alle spalle la vita che faceva in Europa, dove era costretto ad essere un malavitoso per tirare avanti. Tenta così di ricominciare tutto daccapo negli Stati Uniti, incoraggiato da Roman il quale gli aveva scritto di vivere appieno il "Sogno Americano" ovvero di possedere ville, auto sportive, donne stupende e di passare il tempo divertendosi sulle spiagge. Ma la realtà è molto diversa. Suo cugino abita in un misero appartamento e lavora come tassista. Niko è così costretto a ricominciare la sua solita vita, che lo porterà a lavorare ancora per mafiosi e delinquenti.
Personaggi
Niko Bellic, protagonista del videogioco, è un immigrato proveniente dall'est europeo che sbarca negli Stati Uniti carico di entusiasmo e di buoni propositi, con la voglia di fuggire da una misera vita che lo aveva costretto, nella terra natia, a esercitare professioni criminali per procacciarsi il necessario per la sopravvivenza. Niko è stato spinto a emigrare soprattutto dal cugino Roman, già trasferitosi negli USA da molto tempo, che descrive l'America come "terra delle opportunità" dove chiunque è in grado di ottenere prestigio sociale e agiatezza economica, proprio ciò che il protagonista desidera ardentemente; ma egli si renderà presto conto del cinismo, dell'ostilità e della xenofobia che albergano a Liberty City. Una concatenazione di eventi costringeranno Niko Bellic alla vita criminale al servizio dei vari personaggi malavitosi presenti nel gioco; omicidi, rapine, spaccio di droga etc. saranno il pane quotidiano di Niko. Con il proseguimento del gioco verranno a galla nuove e inquietanti storie circa la vita precedente del personaggio, che ne connotano i complessi tratti psicologici e morali che verranno svelati successivamente.

Roman Bellic: cugino di primo grado di Niko, è un convinto idealista e sostenitore del sogno Americano, fatto di belle donne, macchine sportive e vita sfrenata. Con il corso della storia Roman dovrà vedersela anche con gente della mala vita con cui si è lasciato molti debiti alle spalle, e sarà aiutato e salvato in più occasioni da Niko, ma proprio il giorno delle sue nozze con la bella Mallorie un cecchino mandato da Dimitri per uccidere Niko,nel tentativo di uccidere il protagonista sbaglierà la mira e colpirà Roman uccidendolo.

* Mallorie: ragazza di Roman, sembra che tradisca il compagno con il mafioso Vlad, ma dopo che quest'ultimo fu fatto fuori da Niko per gelosia, tra lei e Roman sembra tornare il sereno, ed il loro matrimonio appare imminente,ma proprio nel giorno del loro matrimonio Roman verrà ucciso per sbaglio da uno scagnozzo mandato da Dimitri Rascalov, in seguito si scoprirà che lei è in dolce attesa di un bimbo da Roman.
Karen alias Michelle: si presenta come migliore amica di Mallorie e si innamora subito di Niko, dovrete in seguito portarla in giro per Liberty City in vari posti che preferite, in modo da piacerli sempre di più,nel corso della storia pero' si verrà a scoprire che Michelle è nientemeno che un'agente della polizia sotto copertura che fu mandata a raccogliere informazioni su Niko e i suoi giri dalla polizia della città fin da quando è sbarcato con la nave,la ragazza infatti sarà al corrente di tutti crimini che compierete inoltre si scoprirà che il suo vero nome era "Karen" Michelle era solo un falso nome che usava da agente infiltrata.
Vlad: è ai vertici di una organizzazione mafiosa russa, frequenta le più malfamate zone portuali. All'apparenza è dotato di grandi poteri, ma risulterà un furfante da 4 soldi in cerca di favori da parte di pesci molto più grossi di lui. Verrà ucciso da Niko a causa dei debiti di Roman.
Elizabeta Torres: è una pacata spacciatrice di droga operante in località Bohan. È affetta da paranoiche manie di persecuzione, infatti dopo alcune operazioni disastrose dal punto di vista economico è diventata infida e sospettosa. In fine verrà arrestata dalla polizia di Liberty City e condannata adirittura a scontare 300 anni di galera a causa di omicidi su omicidi compiuti tra cui Manny Escuela: è un filantropo a Liberty City, dopo essere uscito dai giri peggiori della città, cerca di portare sulla buona strada i ragazzini del quartiere. Muore, ucciso da Elizabeta.

* Brucie: ex-boxeur finito in malora, adesso si interessa di tutto ciò che accade, e ciò lo rende una delle personalità spiccanti della città. è un vanitoso cronico. Niko ne verrà a conoscenza attraverso Roman. Ogni tanto vi manderà delle e-mail per chiedervi favori, come rubare macchine specifiche e portarle nel suo garage (come in GTA: Liberty City Stories)[5].
* La Famiglia McReary: il Poliziotto Francis, i delinquenti Patrick "Packie", Gerald "Gerry" e il più anziano Derrick e Kate, l'unica onesta assieme alla madre.

* LJ (Little Jacob): giamaicano (un "Rastaman"), accanito fumatore di marijuana, LJ è sempre coinvolto negli affari dello spaccio di droga a cui Niko prende parte; nonostante le apparenze, sarà suo fidato amico e leale compagno.

* Real Badman: Compare di Little Jacob, sarà possibile svolgere alcune missioni per lui.

* Florian Cravic/Bernie Crane: compagno di Niko durante la guerra, motivo della sua emigrazione a Liberty City; Niko tenta di ucciderlo ma lo risparmia quando capisce che non è lui il traditore. Quando sbarca a Liberty City cambia nome e professione, diventando insegnante di aerobica.

* Playboy X: è socio in affari per il traffico di droga con Elizabeta, infatti lo conoscerete tramite quest'ultima, dovrete svolgere qualche missione insieme a lui in cambio di soldi e all'inizio vi sembrerà un tipo molto simpatico e socievole,tutto fino a quando il suo migliore amico Dwayne uscirà dal carcere e tonerà da Playboy chiedendogli di ridarli un po delle sue proprietà che aveva lasciato prima di entrare in galera, alla fine Playboy inizierà ha vedere il suo migliore amico come una sorta di pericolo e che li possa portare via tutta la sua ricchezza che ha coltivato negli anni in cui lui era in carcere a scontare la pena e alla fine si rivolgerà proprio a Niko e gli chiederà di uccidere il suo migliore amico,alla fine sarete voi a scegliere chi lasciare in vita dei due.

* Dwayne: come già spiegato, è il migliore amico di Playboy X, di coporatura molto grossa e alto piu di due metri,dopo essere stato in carcere per diversi anni una volta uscito tonerà dal suo amico chiedendogli di ridarli alcune proprietà che erano sue e che Playboy X si era auto-regalato tra cui loro appartamnto con balconata e piscina, dovrete svolgere qualche piccola missione per lui e alla fine, si scoprirà che Dwayne ha un carattere molto buono nonostante allo stesso tempo sia un tipo poco socievole e da molti ritenuto pericoloso a causa del suo passato, sarete voi alla fine a decidere se lasciarlo in vita o meno.
* Lola: è una prostituta che appare nella promozione della copertina del gioco.
* Darko Brevic: il traditore della squadra di Niko, non si trova a Liberty nel momento in cui quest'ultimo sbarca. Viene trovato da Niko e, se si sceglie di ucciderlo, viene giustiziato a colpi di Desert Eagle.

* Bulgarin: ex-capo di Niko quando era uno scafista nell'Adriatico, ora rivuole i soldi che Niko ha perso anni prima. Ha a sua disposizione un esercito di scagnozzi molto bene armati e determinati

* Dimitri Rascalov: è il vero e definitivo antagonista del gioco. Il personaggio perseguiterà Niko per tutta la storia.

* Il N.O.O.S.E. (National Office of Security Enforcement): è una forza di polizia, chiaramente una parodia della S.W.A.T.. Il N.O.O.S.E. interviene quando il livello di sospetto è elevato, e le sue unità sono equipaggiate con armi pesanti e giubbotti antiproiettile.

* Mikhail Faustin: potente boss russo reso poco ragionevole dall'alcol. E' assistito dal vice, l'astuto Dimitri Rascalov, suo compagno durante la guerra. Uno dei suoi scagnozzi di poco conto è Vlad Glebov, piccolo boss strozzino che tormenta Roman e tanti altri poveri cittadini. Faustin viene ucciso sul tetto del club Perestoika, locale da lui gestito, per mano di Niko Bellic, con due colpi di pistola dopo un'accanita resistenza.

* Jimmy Pegorino: folle boss mafioso italiano di Alderney, ha come unica aspirazione l'ingresso nel Consiglio delle Famiglie di Algonquin. I suoi bracci destri sono Ray Boccino e Phil Bell, assistiti da torme di scagnozzi. Jimmy muore, ucciso dal suo ex-socio in affari e nemico principale di Niko ovvero Dimitri Rascalov.

* Gracie Ancelotti: figlia di don Ancelotti, viene rapita da Niko Bellic su ordine di Gerald McReary. Verrà in seguito liberata.

* Ray Boccino: mafioso italiano agli ordini di Jimmy Pegorino, assilla Niko con un furto di diamanti, dei quali viene egli stesso sospettato da Pegorino, il quale chiederà infine a Niko di uccidere Ray ed i suoi scagnozzi.

* Phil Bell: braccio destro di Jimmy Pegorino, sparirà dopo la morte di Kate McReary. Usa Niko per trovare e vendere un carico di droga.

* John Gravelli: leader indiscusso della famiglia Gambetti per più di trent'anni, affiderà a Niko alcune missioni.

* U.L.Paper: giornale usato come copertura da un'agenzia federale, il suo leader aiuterà Niko Bellic a trovare Florian Cravic prima, e Darko Brevic poi.
* Bryce Dawkins: vice di Ochoa al municipio di Liberty City, è un acceso oppositore dei gay, ma lo è egli stesso, essendo l'amante di Florian Cravic