W Liberty City jest tysiące historii. Ta jedna zmieni wszystko. Zaufany człowiek z rodziny Leone, Toni Cipriani został zmuszony do życia w ukryciu przez zabójstwo pewnego ważnego człowieka. Teraz Toni wrócił i musi wyrównać rachunki.



Na ulicach Liberty pełno zamieszek. Różne rodziny przestępcze próbują przejąć kontrolę nad miastem, co prowadzi do samo-zniszczenia Liberty City, przyczyniają się również do tego skorumpowani politycy, przestępcy, narkotyki i strajki. Toni nie może nikomu ufać, aby uratować miasto przed chaotycznym podziemiem. Obłąkani zabójcy, pozbawieni moralności potentaci, cyniczni politycy, i własna matka stoją na drodze Toniego, który próbuje przenieść miasto pod kontrolę mafii Leone.



Zmuszony do walki o własne życie, wstrząśnie Liberty do fundamentów. Toni musi użyć wszystkiego, aby zabezpieczyć swoją pozycje w dowództwie rodziny Leone, która dochodzi do władzy.