The action is set in the Qing dynasty of 19th century China. Retiring swordsman Li decides to give his jade sword, 'The Green Destiny' to a nobleman. The sword is stolen soon after. Li goes forth to retrieve it, assisted by his friend Yu Shu Lien. The nobleman's daughter, Jen, keeps encountering both characters.