In Liberty City gibt es eine Million Geschichten. Diese hier verändert alles. Einst ein vertrauenswürdiger Ratgeber in der Verbrecherfamilie Leone, musste Toni Cipriani untertauchen, nachdem er einen Vollstrecker getötet hatte. Jetzt ist er zurück und es ist Zeit, die Dinge zu regeln.
Die Straßen von Liberty City brodeln. Kriegführende Mafiosi kämpfen um die Kontrolle, während die Stadt sich unter Wellen von politischer Korruption, organisiertem Verbrechen, Drogenhandel und Gewerkschaftsstreiks selbst zu zerstören beginnt. Niemand ist vertrauenswürdig, während Toni versucht, das Chaos der Unterwelt der Stadt zu beseitigen.
Gestörte Auftragsmörder, moralisch verkommene Großindustrielle, zynische Politiker und sogar seine eigene Mutter stellen sich ihm in den Weg, während Toni versucht, die Stadt unter die Herrschaft der Leone-Familie zu bringen.
Gezwungen, um sein Leben zu kämpfen in einer Odyssee, die Liberty City bis ins Mark erschüttern wird, muss Toni alle nötigen Mittel einsetzen, um seinen Platz an der Spitze der Leone-Familie in einer Stadt, die es zu gewinnen gilt, zu sichern.
