Η ιστορία του Game:
Υπάρχουν εκατομμύριο ιστορίες στην Liberty City. Αυτό τα αλλάζει όλα. Μία φορά ο Toni Cipriani ένας έμπιστος σοφός τύπος στην εγκληματική οργάνωση Leone, αναγκάστηκε να κρυφτεί λόγω ότι κατηγορήθηκε άδικα ότι είχε σκοτώσει κάποιον. Τώρα είναι πίσω και είναι καιρός για να μπουν τα πράγματα στην θέση τους. Οι οδοί της Liberty City έχουν αναταραχές. Ο πόλεμος μεταξύ των μαφιόζων για τον έλεγχο της πόλης αρχίζει, η αυτοκαταστροφή είναι εμφανής κάτω από τα κύματα της πολιτικής δωροδοκίας, οργανωμένο έγκλημα, απεργίες, εμπόριο ναρκωτικών και συνδικαλιστικές απεργίες. Κανένας δεν μπορεί να είναι έμπιστος δεδομένου ότι ο Toni προσπαθεί να καθαρίσει.