Histoire:

Le jeu va se dérouler en 1998 (3 an avant GTA III) avec le personnage principale "Tony Cipriani". Vous commencerez avec la mission suivante:
Vous vous trouvez dans le Red Light District au Pauli’s Revue Bar. JD o’Tool est le propriétaire et entretient de nombreuses relations avec les triades. Ce dernier veut cependant se rapprocher du Leone Clan et demande donc à Tony de s’attaquer aux autres triades. Quelques fusillades en voiture plus tard, le secteur est désormais sous contrôle.