Niko Bellic ajunge pe o barcă în Liberty City în căutarea unei vieţi mai bune. Varul lui Niko, Roman,l- a adus pe Niko a Liberty City cu o multime de promisiuni false. El a pretins ca locuieste acolo cu o mulţime de bani, masini sport, femei şi un conac. Când Roman ajunge la docuri pentru a-l saluta pe vărul său, el e prea beat de a conduce, astfel ca Niko trebuie să conduca.
După ce aţi dat controlul lui Niko, conduce înapoi la “conac” pe Mohawk Avenue, Beach Hove, . Roman trebuie să plece după o scurtă discutie cu Niko, dar îl invită să-l întâlnească mai târziu, la depozitul de taxi.
Dupa filmulet, diferite instrucţiuni sunt date cu privire la modul de a salva jocul şi cum se păstrează maşini la ,,safehouse”. Aceasta este prima ta safehouse, şi astfel puteţi salva joc aici, în orice moment. În primele misiuni ale jocului, să acordati o atenţie deosebita la instrucţiunile de pe ecran care vă spun cum să-l controlati pe Niko şi operati funcţii de bază cu telefonul mobilcare devine un aspect foarte important al jocului.
