Etter 18 år i ensomhet går Shu Lien fra sinpensjonist-tilværelse, og reiser til Peking - hvor den grønne skjebnen (det legendariske sverdet til hennes avdøde kjærlighet Li Mu Bai) befinner seg. I skogen blir Shu Liens vogn angrepet av flere krigere fra klanen West Lotus. En maskert rytter kommer henne til hjelp, og sammen beseirer de angriperne. Rytteren avslører deretter sin identitet som en ung mann ved navn Wei Fang. Ved tårnet til West Lotus-krigsherren Hades Dai ankommer en ung kvinne som heter Snow Vase, og ber om å bli med i hæren hans.