Ein altes, aber recht grosses Schiff legt in einer Stadt an. An Bord werden noch die letzten Diamanten in Gebäck versteckt und die Passagiere machen sich bereit zur Landung. Ein Mann unter ihnen heisst Niko Bellic, ein nicht näher definierter Osteuropäer welcher in seiner Heimat zu viele Probleme hat, um sich noch lebend lösen zu können. Er geht von Bord und betritt das erste Mal das Land der unbegrenzten Möglichkeiten. Die Stadt die nun vor ihm liegt heisst Liberty City und Niko erhofft sich die Freiheit dieser Stadt nutzen und einen Neuanfang starten zu können. Er kennt nur eine Person in dieser Stadt. Seinen Cousin Roman Bellic. Der hatte ihm von seinem erfolgreichen Leben in den USA und von seiner Villa erzählt. Und da kommt auch schon Roman mit seinem älteren, amerikanischen Auto und Niko wird abgeholt. Es stellt sich schnell heraus, dass all die Briefe nur Lügen waren. Roman hat nur eine schäbige Wohnung, ihm gehört ein Taxidepot – wobei er hier von dubiosen Kredithaien abhängig ist.

Wenigstens hat er eine süsse puertoricanische Freundin namens Mallorie und gewisse Beziehungen in dieser Stadt zwischen Reichtum und Armut. Apropos Freundin, diese könnt ihr nämlich auch haben. Michelle, eine Freundin von Mallorie, welche ihr zuvor hattet rumkutschieren müssen, wird bald interessiert an Niko sein und ab und an einmal Anrufen. Die Kommunikation erfolgt über das eigene Handy, hier könnt ihr mit der Zeit mehr und mehr Aufträge einholen, einen Freund anrufen welcher immer ein Helikopter bereit hat oder einfach Verabredungen mit der Freundin oder Roman planen.