GTA IV startet mit einer Sequenz, in der ihr in Person des Niko Bellic mit dem Schiff in Liberty City ankommt. Am Hafen werdet ihr von eurem Cousin Roman abgeholt. Roman hat in seinen Briefen immer von Liberty City geschwärmt, von seinen Frauen und vielen Häusern erzählt und damit angegeben wie reich er ist.