Li, een groot strijder, wil de rest van z'n leven in rust doorbrengen. Hij besluit zijn beroemde, krachtige zwaard aan een oude vriend te geven. Deze wordt echter gestolen en Li moet samen met de krijgster Yu achter het zwaard aan.

Huo Yuanjia droomt er van om in de voetsporen van zijn vader te treden en een net zo legendarische vechter in China te worden als hij ooit was. Nadat hij zijn doel heeft bereikt, zorgt een persoonlijke tragedie er voor dat hij jarenlang verdwijnt.