Yu Jiao-Long pratica kung fu com o ex-mestre rebelde Jade Fox como forma de escapar de um casamento arranjado indesejável, enquanto, simultaneamente, o mestre da espada Li Mu-Bai se apaixona por Yu Xiu-Lian quando ela chega para vingar o assassinato de os pais dela. Quando a Espada do Destino Verde é roubada, e a notória ladra Jade Fox chega para terminar a provação, os quatro se envolvem em um emaranhado de aventura, vingança e traição.