Le joueur incarne Huang Lee, dont le père a été assassiné alors qu'il priait ses deux dieux favoris : la coke et les femmes faciles. Sa mission est simple, il doit apporter l'épée sacrée de la famille Yu Jian à son oncle Wu « Kenny » Lee, mais arrivé à la ville de Liberty City, il est victime d'une embuscade, se fait voler l'épée et est par la suite laissé pour mort.