Après l’assassinat de son père, Huang Lee quitte Hong Kong pour rejoindre Liberty City. Il doit remettre à son oncle Wu « Kenny » Lee une ancienne épée familiale appelée Yu Jian, destinée au chef des Triades, Hsin Jaoming. À son arrivée, Huang est attaqué, dépouillé de l’épée et laissé pour mort.
Déterminé à retrouver Yu Jian et à venger son père, Huang travaille pour Kenny ainsi que pour plusieurs membres influents des Triades. Il se retrouve rapidement mêlé à une lutte de succession opposant Kenny, Chan Jaoming et Zhou Ming pour prendre la tête de l’organisation criminelle.
Avec l’aide du policier corrompu Wade Heston, Huang enquête également sur un informateur qui transmet des renseignements aux autorités. Les soupçons se portent successivement sur plusieurs gangs et responsables des Triades, tandis que les rivalités internes deviennent de plus en plus violentes.
Huang découvre finalement que Kenny a organisé le vol de Yu Jian, fait assassiner son père et manipulé les différentes factions afin de prendre le contrôle des Triades. Après un dernier affrontement, Huang élimine son oncle, récupère l’épée familiale et venge la mort de son père.
