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!