Berlatar belakang Dinasti Qing pada tahun ke-43 (1779) masa pemerintahan Kaisar Qianlong, ahli seni bela diri Li Mu Bai akan pensiun dan memasuki kehidupan meditasi, meskipun diam-diam ia ingin sekali membalaskan dendam atas kematian gurunya yang dibunuh oleh Rubah Giok. Dia memberikan pedangnya, sebuah senjata berusia 400 tahun yang dikenal sebagai Takdir Hijau, kepada temannya, sesama penyihir bela diri dan cinta rahasianya, Yu Shu Lien, agar ia dapat memberikannya kepada Sir Te.
Setibanya di Peking, Yu bertemu dengan Jen, seorang putri politisi yang lincah dan berkemauan keras. Malam itu, seorang pencuri bertopeng misterius menggesek Green Destiny, dengan Yu dalam pengejaran – yang menghasilkan adegan pertama dari beberapa adegan laga bela diri dalam film ini. Li tiba di Beijing dan akhirnya menemukan bahwa Jen bukan hanya pencuri bertopeng, tapi juga bersekongkol dengan Jade yang jahat. Meskipun demikian, Li melihat bakat besar dalam diri Jen sebagai seorang petarung dan menawarkan untuk mengajarinya tentang seni bela diri dan sikap tidak mementingkan diri sendiri, sebuah tawaran yang segera ditolak oleh Jen.
