1998-at írunk. Egy bizonyos Toni Cipriani most tért vissza Liberty City-be, korábban elmenekült egy gyilkosság miatt. Toni most visszatért a Don Salvatore vezette Maffiához. A várost különböző bandák uralják. A harc Liberty City városért megkezdődött. A Leone család Toni-t bízza meg hogy tegyen rendet a városban, de ez nem lesz olyan könnyű, ahogyan gondoltuk. Az utunkban álló bandák és bérgyilkosok Toni fejét akarják, de ez nem megy nekik olyan könnyen! Harcra fel és hódítsuk meg a szabadság városát, Liberty City-t!