Liberty City miestas turi tūkstančius istorijų. Bet šita pakeis viską. Žmogus iš Leone šeimos, Toni Cipriani buvo priverstas gyventi pasislėpęs, nes jis buvo apkaltintas žmogaus žmogžudyste, atrodo žaidime lyg ir nieko būna ir daugiau aukų, tačiau pastaroji deja buvo labai įtakinga. Dabar jis grįžo suvedinėti sąskaitas.



Liberty City gatvėse pilna nesusipratimų. Visokiausios šeimos stengiasi užvaldyti miestą, kas veda miestą į sumaištį, prie to prisideda korumpuoti politikai, nusikaltėliai, narkotikai ir streikai. Toni niekuo negali pasitikėti, kad išgelbėtų miestą. Pakvaišę žudikai, politikai-cinikai, ir jo motina visi jie stovi Tonio kelyje, kuris stengiasi, kad Leone valdytu miestą.



Priverstas kovoti už savo gyvybę, jis pervers visą miestą. Toni turi pasinaudoti viskuo, kad kontroliuotų Leone šeimą, kuri pamažu užvaldo miestą.