Η Rockstar μας μεταφέρει για άλλη μία φορά στην Liberty City σε μία επανάσταση στον χώρο των videogames.
Το παιχνίδι ξεκινάει δείχνοντάς μας την άφιξη του Niko Bellic, νέου πρωταγωνιστή του τίτλου της Rockstar, στο λιμάνι της Liberty City. Ο Niko μόλις έφτασε το Liberty City από την Ανατολική Ευρώπη στην αναζήτηση μιας καλύτερης ζωής μετά από πρόσκληση του ξάδελφού του Roman. Δυστυχώς, το Αμερικάνικο Όνειρο για τον Niko θα αποδειχθεί απατηλό και θα βρεθεί μπλεγμένος με τον υπόκοσμο εξαιτίας των χρεών που χρωστά ο Roman σε διάφορους νονούς της νύχτας. O Niko θα αναγκαστεί να παλέψει για τη ζωή του στους δρόμους του Liberty City, για να κερδίσει τον σεβασμό και τα χρήματα που πάντα ονειρευόταν.