Ο Johnny είναι ένα παλιό μέλος της διαβόητης συμμορίας μηχανόβιων The Lost. Ο Johnny έβρισκε διάφορες επαγγελματικές ευκαιρίες για τους The Lost στη Liberty City, αλλά πρώτο μέλημα του είναι η αφοσίωση στο σήμα που φοράει στην πλάτη του και στον Billy Grey, τον αρχηγό της συμμορίας. Όταν όμως ο Billy επιστρέφει από την αποτοξίνωση αποφασισμένος για αιματοχυσία και ακολασίες, ο Johnny βρίσκεται στη μέση ενός ανελέητου πολέμου συμμοριών για τον έλεγχο μίας πόλης κατεστραμμένης από τη βία και τη διαφθορά. Μπορεί η αδελφότητα να επιβιώσει;

Το δεύτερο expansion του Grand Theft Auto IV φέρνει στη Liberty City μία υπερβολική δόση όπλων, εύκολου πλουτισμού και παρανομίας. Αναλαμβάνετε την τύχη του Luis Lopez, βοηθού του θρυλικού ιδιοκτήτη νυχτερινών μαγαζιών Tony Prince (γνωστού και ως "Gay Tony"). Αναλαμβάνετε όλες τις βρώμικες δουλειές του αφεντικού σας, και ως εκ τούτου θα βρεθείτε σύντομα αντιμέτωποι με αντίπαλες φαμίλιες χωρίς να είστε ποτέ βέβαιοι για το ποιος είναι αληθινός και ποιος ψεύτικος σε έναν κόσμο όπου όλοι έχουν μία τιμή.