China in der Ming-Dynastie: Lian Shen (Chang Chen), Leibwächter in der kaiserlichen Garde, wird während einer Mission Opfer einer politischen Verschwörung. Um seinen Namen reinzuwaschen, muss er die gesuchte Rebellin Zhai Bei (Yang Mi) finden. Doch wird Zhai ihm helfen oder ist das einzige, auf das er sich im Kampf um die Wahrheit verlassen kann, sein Schwert?

Nachdem der Schwertkämpfer Li Mu Bai beschließt, sein legendäres "Grünes Schwert" dem Hohen Rat zu schenken, gibt es nur noch Ärger: Kaum ist das Schwert angekommen, wird es auch schon wieder von einem mysteriösen maskierten Mädchen geklaut. Schließlich stellt sich heraus, dass der Dieb Jen Yu heißt und Tochter des Gouverneurs ist. Beeindruckt von ihren kämpferischen Fähigkeiten, fasst Mu Bai den Entschluss, Yu als seine Schülerin zu unterweisen und sie zur Kämpferin für Recht und Ordnung zu machen. Doch das Mädchen zeigt wenig Interesse und nutzt seine Fähigkeiten zu sinnlosen Gewaltakten. Zusammen mit seiner heimlichen Flamme Lien findet Mu Bai schließlich heraus, dass Yu Schülerin der bösen Jade Fuchs ist, die einst Mu Bais Meister tötete. Mu Bai und Lien glauben an das Gute in Yu und wollen sie von Jade Fuchs befreien. Es kommt zum entscheidenden Duell...