ギャングファミリーのメンバーである主人公Huang Lee。彼は父親の死をきっかけにして、ファミリーに代々伝わる「Yu Jian」という剣を叔父の元に運んでいた。しかし、リバティーシティーに到着した彼を待っていたのは剣を狙う殺し屋であった。Huangは瀕死の重傷を負い、剣は奪われてしまう。彼は剣を取り返し、また、父親殺しの真犯人を見つけるべく動き始める・・・。