After eighteen years of solitude, renowned warrior-maiden Shu Lien emerges from retirement and travels to Peking, where the Green Destiny—the legendary sword of her deceased love Li Mu Bai—is located. In the forest, Shu Lien's carriage is attacked by several warriors from the West Lotus clan. As she fights them, a masked horseman comes to her aid, and together they defeat the attackers, revealing one's identity to be a young man called Wei Fang.