Il protagonista della storia, il giovane Huang Lee, dovrà recarsi dalla Cina a Liberty City, la stessa città fittizia che fa da sfondo alle vicende di “Grand Theft Auto IV”, per recapitare a suo zio Wu, la spada appartenuta a suo padre Yu Jian, assassinato in Cina ed in circostanze misteriose.
Nei piani di Huang, l'oggetto dovrebbe conferire allo zio nuova credibilità presso gli esponenti di spicco della mala cittadina, ma appena atterrato negli stati uniti, sarà vittima di un'imboscata organizzata da alcune famiglie rivali e perderà il possesso della spada. Inizierà così per lui un'avventura che lo porterà a riconquistare l'onore perduto dalla sua famiglia ed a far piena luce sulla morte del padre.