Dopo un lungo viaggio a bordo della nave cargo Platypus, Niko raggiunge la "terra delle opportunità", ma suo malgrado scoprirà che tutto quello che il cugino gli ha scritto nelle lettere che ha custodito sono in realtà delle bugie... Roman è solo un immigrato che vive sul bordo della illegalità, anche a causa del vizio del gioco che lo ha portato ad avere debiti con ogni strozzino di Liberty. Roman ha in mente un piano ben preciso: farsi aiutare da Niko a risolvere tutti i suoi problemi e ricominciare così, un'altra volta, la sua vita cercando però di migliorarsi, di elevare il suo tenore di vita... di diventare qualcuno e non solo un qualcosa presente nel quartiere.
Nei primi giorni della sua vita a Liberty, Niko conoscerà Mallorie - la ragazza di Roman - e Michelle, una ragazza dolce che nasconde un grande segreto. Ma le conoscenze belle finiscono presto, Roman infatti introdurrà Niko in quel mondo illegale per salvarsi da un gruppo di strozzini albanesi e per cercare poi di abbassare i suoi debiti con Vlad, un piccolo boss appartenente alla Mafiya russa che è il suo maggior creditore. Vlad non si farà pregare due volte assegnando a Niko lavori di ogni tipo e forma pur di recuperare parte dei suoi soldi. Al peggio però non c'è mai fine e Vlad non si accontenta di prendersi solo i soldi di Roman, vuole ed otterrà anche la sua ragazza e questa cosa farà saltare i nervi di Niko che per tutta risposta inseguirà ed ucciderà Vlad senza pensare però che un gesto del genere causa delle serie conseguenze. Vlad era un uomo di Mikhail Faustin, il capo di uno dei due gruppi mafiosi russi di Liberty City e quest'uomo, sempre accompagnato dall'amico e braccio destro Dimitri Rascalov, chiederà a Niko di effettuare dei lavori per conto suo.
A differenza di Dimitri, Mikhail non è un uomo che si ferma a pensare alle conseguenze e molti dei lavori svolti per suo conto vanno a colpire direttamente il più grande gruppo russo di Liberty, quello gestito da Kenny Petrovic. Dopo la perdita di un carico, ma soprattutto del figlio, Petrovic informerà Dimitri che vuole la sua vendetta e questa deve essere compiuta dallo stesso uomo che gli ha ucciso il figlio o tutto il gruppo di Mikhail morirà. Sarà così che Dimitri otterrà il comando del clan mafioso di Faustin dopo che Niko avrà ucciso quest'ultimo. Ma Dimitri è e resterà sempre un doppiogiochista - invece di consegnare a Niko la giusta ricompensa per il suo lavoro, lo infilerà in una trappola creata insieme a Ray Bulgarin, uno scafista albanese che afferma di essere stato derubato da Niko. Sopravvissuto a questa trappola, grazie soprattutto all'aiuto di Little Jacob, un giamaicano che ha preso Niko tra le sue grazie, Niko contatterà Roman dicendogli che bisogna scomparire per un po', ma Roman vuole prendere prima qualcosa a casa sua, l'anello di fidanzamento per Mallorie. Raggiunta però la casa vedremo che questa è stata mandata in fiamme dagli uomini di Dimitri e la stessa cosa è stata fatta con la rimessa per taxi gestita da Roman... Broker non ha più niente da offrire ai due cugini e sarà per questo, ma soprattutto per restare in vita e lontani dai guai, che entrambi si trasferiranno a Bohan.
A Bohan, grazie a Mallorie, Niko conoscerà e lavorerà per Manny Escuela, un ex-gangster ora ripulito che vuole eliminare la criminalità nel suo quartiere - in modi non del tutto legali - ed Elizabeta Torres, una commerciante di droga un po' pazza e molto nevrotica che ci introdurrà a sua volta a Playboy X, l'uomo che ci aprirà le porte di Algonquin, a Patrick McReary, un irlandese con il vizietto della droga ed altra gente ancora. Tra tutti gli amici di Niko non bisogna dimenticarsi di Brucie, un ragazzo fissato con la potenza e il lusso e talmente imbottito di steroidi più o meno legali che gli hanno ormai bruciato ogni cellula del cervello. Bohan sarà anche il palcoscenico in cui Michelle, la ragazza presentataci da Mallorie, si rivelerà essere in realtà una sorta di agente governativo sotto copertura... certamente non la ragazza ideale per un uomo con così tanti crimini alle spalle.
Nel frattempo comunque Dimitri non mollerà il colpo, farà rapire infatti Roman e tenterà di utilizzarlo per far fuori Niko, ma Niko ha alle spalle un passato militare che gli permetterà di salvare ancora una volta il cugino e soprattutto di zittire per un bel po' il russo.
Bohan sarà comunque solo un ponte di passaggio per Algonquin. Qui Niko, soprattutto grazie al gruppo irlandese gestito da Patrick McReary, farà un bel po' di soldi grazie ad una rapina in banca e conoscerà tanta gente tra cui Raymond Boccino - membro del gruppo criminale italiano dei Pegorino, Francis McReary - vicecapo della polizia di LC, ed uno dei tanti fratelli di Packie. Sempre ad Algonquin, Michelle (che in realtà si chiama Karen) si farà risentire introducendo Niko alla United Liberty Paper Company, una società di copertura che nasconde in realtà un'agenzia governativa che lotta contro il terrorismo. Eseguendo dei lavori per questa società Niko si garantirà la certezza di risolvere il vero problema che lo ha portato sino a Liberty City, ossia trovare l'uomo che ha tradito il suo plotone facendolo cadere in una trappola da dove sono sopravvissuti solo in tre. Il traditore può essere Florian Cravic e sarà Raymond Boccino che, dopo aver visto l'impegno di Niko per risolvere i suoi affari, gli fornirà i dati necessari per raggiungere quest'uomo. Ma Florian è tutta un'altra persona, adesso si fa chiamare Bernie ed ha trovato l'amore, il vicesindaco di Liberty City, Bryce Dawkins. Resta quindi un'unica possibilità, l'uomo che Niko sta cercando è Darko Brevic.
Per trovare Darko Brevic, Niko ha bisogno di mettersi in contatto con gente potente e nel farlo eseguirà altri lavori per conto di Patrick e della sua famiglia: Gerry, Francis e Derrick. Grazie a quest'ultimo soprattutto raggiungeremo Alderney, una città dello stato del Guernsey, e qui attraverso Raymond Boccino conosceremo Phil Bell, braccio destro della famiglia Pegorino e Jimmy Pegorino stesso, il capo dell'omonima famiglia mafiosa. Maggiori saranno i lavori per questi uomini, minore sarà la distanza che ci separerà da Darko, ma l'agente della U.L. Paper si farà risentire presentandoci John Gravelli, il vecchio boss, ormai vicino alla morte, della famiglia Gambetti che ci chiederà di riordinare un po' i casini combinati dai Pegorino ed altri uomini a Liberty - noi in primis. Al termine dei lavori per la famiglia Gambetti di Liberty City, sia la U.L. Paper che lo stesso Gravelli manterranno la loro promessa e consegneranno Darko a Niko... il momento della vendetta è arrivato, ma forse Darko si è già punito sufficientemente da solo.
Dopo aver preso una delle decisioni più importanti della sua vita, Niko si ritroverà contattato nuovamente da Jimmy Pegorino il quale gli chiederà di accettare un affare nel quale Dimitri è uno dei principali protagonisti. Roman consiglierà a Niko di accettare l'affare, i soldi sono importanti e necessari per loro e con questo ultimo lavoro potrebbero sistemarsi a vita. Kate invece, la sorella di Packie e grandissima amica di Niko, sconsiglierà l'affare, mantenere il proprio onore è molto più importante dei soldi.
Nei primi giorni della sua vita a Liberty, Niko conoscerà Mallorie - la ragazza di Roman - e Michelle, una ragazza dolce che nasconde un grande segreto. Ma le conoscenze belle finiscono presto, Roman infatti introdurrà Niko in quel mondo illegale per salvarsi da un gruppo di strozzini albanesi e per cercare poi di abbassare i suoi debiti con Vlad, un piccolo boss appartenente alla Mafiya russa che è il suo maggior creditore. Vlad non si farà pregare due volte assegnando a Niko lavori di ogni tipo e forma pur di recuperare parte dei suoi soldi. Al peggio però non c'è mai fine e Vlad non si accontenta di prendersi solo i soldi di Roman, vuole ed otterrà anche la sua ragazza e questa cosa farà saltare i nervi di Niko che per tutta risposta inseguirà ed ucciderà Vlad senza pensare però che un gesto del genere causa delle serie conseguenze. Vlad era un uomo di Mikhail Faustin, il capo di uno dei due gruppi mafiosi russi di Liberty City e quest'uomo, sempre accompagnato dall'amico e braccio destro Dimitri Rascalov, chiederà a Niko di effettuare dei lavori per conto suo.
A differenza di Dimitri, Mikhail non è un uomo che si ferma a pensare alle conseguenze e molti dei lavori svolti per suo conto vanno a colpire direttamente il più grande gruppo russo di Liberty, quello gestito da Kenny Petrovic. Dopo la perdita di un carico, ma soprattutto del figlio, Petrovic informerà Dimitri che vuole la sua vendetta e questa deve essere compiuta dallo stesso uomo che gli ha ucciso il figlio o tutto il gruppo di Mikhail morirà. Sarà così che Dimitri otterrà il comando del clan mafioso di Faustin dopo che Niko avrà ucciso quest'ultimo. Ma Dimitri è e resterà sempre un doppiogiochista - invece di consegnare a Niko la giusta ricompensa per il suo lavoro, lo infilerà in una trappola creata insieme a Ray Bulgarin, uno scafista albanese che afferma di essere stato derubato da Niko. Sopravvissuto a questa trappola, grazie soprattutto all'aiuto di Little Jacob, un giamaicano che ha preso Niko tra le sue grazie, Niko contatterà Roman dicendogli che bisogna scomparire per un po', ma Roman vuole prendere prima qualcosa a casa sua, l'anello di fidanzamento per Mallorie. Raggiunta però la casa vedremo che questa è stata mandata in fiamme dagli uomini di Dimitri e la stessa cosa è stata fatta con la rimessa per taxi gestita da Roman... Broker non ha più niente da offrire ai due cugini e sarà per questo, ma soprattutto per restare in vita e lontani dai guai, che entrambi si trasferiranno a Bohan.
A Bohan, grazie a Mallorie, Niko conoscerà e lavorerà per Manny Escuela, un ex-gangster ora ripulito che vuole eliminare la criminalità nel suo quartiere - in modi non del tutto legali - ed Elizabeta Torres, una commerciante di droga un po' pazza e molto nevrotica che ci introdurrà a sua volta a Playboy X, l'uomo che ci aprirà le porte di Algonquin, a Patrick McReary, un irlandese con il vizietto della droga ed altra gente ancora. Tra tutti gli amici di Niko non bisogna dimenticarsi di Brucie, un ragazzo fissato con la potenza e il lusso e talmente imbottito di steroidi più o meno legali che gli hanno ormai bruciato ogni cellula del cervello. Bohan sarà anche il palcoscenico in cui Michelle, la ragazza presentataci da Mallorie, si rivelerà essere in realtà una sorta di agente governativo sotto copertura... certamente non la ragazza ideale per un uomo con così tanti crimini alle spalle.
Nel frattempo comunque Dimitri non mollerà il colpo, farà rapire infatti Roman e tenterà di utilizzarlo per far fuori Niko, ma Niko ha alle spalle un passato militare che gli permetterà di salvare ancora una volta il cugino e soprattutto di zittire per un bel po' il russo.
Bohan sarà comunque solo un ponte di passaggio per Algonquin. Qui Niko, soprattutto grazie al gruppo irlandese gestito da Patrick McReary, farà un bel po' di soldi grazie ad una rapina in banca e conoscerà tanta gente tra cui Raymond Boccino - membro del gruppo criminale italiano dei Pegorino, Francis McReary - vicecapo della polizia di LC, ed uno dei tanti fratelli di Packie. Sempre ad Algonquin, Michelle (che in realtà si chiama Karen) si farà risentire introducendo Niko alla United Liberty Paper Company, una società di copertura che nasconde in realtà un'agenzia governativa che lotta contro il terrorismo. Eseguendo dei lavori per questa società Niko si garantirà la certezza di risolvere il vero problema che lo ha portato sino a Liberty City, ossia trovare l'uomo che ha tradito il suo plotone facendolo cadere in una trappola da dove sono sopravvissuti solo in tre. Il traditore può essere Florian Cravic e sarà Raymond Boccino che, dopo aver visto l'impegno di Niko per risolvere i suoi affari, gli fornirà i dati necessari per raggiungere quest'uomo. Ma Florian è tutta un'altra persona, adesso si fa chiamare Bernie ed ha trovato l'amore, il vicesindaco di Liberty City, Bryce Dawkins. Resta quindi un'unica possibilità, l'uomo che Niko sta cercando è Darko Brevic.
Per trovare Darko Brevic, Niko ha bisogno di mettersi in contatto con gente potente e nel farlo eseguirà altri lavori per conto di Patrick e della sua famiglia: Gerry, Francis e Derrick. Grazie a quest'ultimo soprattutto raggiungeremo Alderney, una città dello stato del Guernsey, e qui attraverso Raymond Boccino conosceremo Phil Bell, braccio destro della famiglia Pegorino e Jimmy Pegorino stesso, il capo dell'omonima famiglia mafiosa. Maggiori saranno i lavori per questi uomini, minore sarà la distanza che ci separerà da Darko, ma l'agente della U.L. Paper si farà risentire presentandoci John Gravelli, il vecchio boss, ormai vicino alla morte, della famiglia Gambetti che ci chiederà di riordinare un po' i casini combinati dai Pegorino ed altri uomini a Liberty - noi in primis. Al termine dei lavori per la famiglia Gambetti di Liberty City, sia la U.L. Paper che lo stesso Gravelli manterranno la loro promessa e consegneranno Darko a Niko... il momento della vendetta è arrivato, ma forse Darko si è già punito sufficientemente da solo.
Dopo aver preso una delle decisioni più importanti della sua vita, Niko si ritroverà contattato nuovamente da Jimmy Pegorino il quale gli chiederà di accettare un affare nel quale Dimitri è uno dei principali protagonisti. Roman consiglierà a Niko di accettare l'affare, i soldi sono importanti e necessari per loro e con questo ultimo lavoro potrebbero sistemarsi a vita. Kate invece, la sorella di Packie e grandissima amica di Niko, sconsiglierà l'affare, mantenere il proprio onore è molto più importante dei soldi.
