Nowe GTA opowiadać ma historię Huanga Lee, członka chińskiej Triady, który po tragicznej śmierci ojca – szefa Triady z Kowloon przybywa do Liberty City, aby przekazać „insygnia” władzy w gangu - miecz Yu Jian swojemu wujowi. Niestety, zaraz po przylocie nasz bohater zostaje porwany, pobity i po odebraniu miecza pozostawiony na pewną śmierć. Udaje mu się jednak przeżyć i niedługo potem rozpoczyna on krucjatę, której głównym celem jest zemsta i odzyskanie honoru rodziny.
Aktualizacja 27.02.2009: Rockstar zaczął udostępniać dodatkowe filmy prezentujące opisywaną grę w akcji. Poniżej możecie zobaczyć pierwszy z nich.