Approdare a Liberty City dopo un viaggio di sette mesi sul cargo Platypus, è certamente un ottimo traguardo, ma Niko Bellic è pronto a vivere una nuova vita di opportunità ed occasioni grazie al cugino Roman, stabilitosi a Liberty City da dieci anni e secondo quanto da lui raccontato, divenuto il classico esempio di realizzazione del sogno americano - donne facili, auto sportive ed idromassaggi in appartamenti extra lusso.
Una volta ottenuti i comandi, ci troveremo a bordo di una Esperanto (in questo caso chiamata Taxi di Roman), auto che ci farà compagnia per buona parte del gioco. Imparando i comandi per gestire il veicolo, otterremo il nostro primo compito, ossia raggiungere la villa del cugino Roman - troppo sbronzo per guidare. La nostra destinazione è un edificio a Mohawk dove si scoprirà la verità su Roman, sulla sua vita a Liberty e dove i sogni di Niko si spezzeranno di colpo. Durante il viaggio in auto potremo però girare dove vogliamo ascoltando così tutte le parole di Roman sulla sua vita e su Liberty City, il tutto tenendoci però alla larga dai ponti che congiungono l'isola di Broker/Dukes con Algonquin o Bohan, non essendo infatti in possesso di un permesso di soggiorno, verremo subito intercettati e facilmente eliminati dalla polizia che ci tratterà come una minaccia terroristica.
Raggiunto il rifugio, scopriremo la verità sulle intenzioni di Roman, che ha portato il cugino a Liberty con l'inganno per sfruttarlo in modo da raggiungere quel sogno che sino ad ora non è ancora stato in grado di vedere. La Reggia di Roman è in realtà un appartamento malamente ammobiliato e povero, ma si tratta del nostro primo rifugio dove potremo salvare i progressi (letto), cambiarci d'abito (cassettone) o guardare la TV (poltrona).