La historia comienza cuando Huang Lee, de 25 años, regresa de Hong Kong tras la muerte de su padre, consigo trae a Yu Jian, una espada reliquia de la familia Lee.
Huang llega a Liberty City y sale del Aeropuerto Internacional Francis junto con la Yu Jian, pero a las pocas calles del aeropuerto, es atacado y dejado mal herido. Recogen su cuerpo y lo lanzan al Humboldt River, pero no está muerto, sino que se hizo pasar como cadáver, nada a la orilla y se dirige al Sum Yung Gai, el bar de su tío Wu Lee. Huang le cuenta todo y Wu Lee queda furioso y le encarga a él mismo recuperarla, ya que fue él quién la perdió.
Ahora no sólo debe recuperar la espada, sino que debe vengar la muerte de su padre en el proceso.
