玉娇龙(章子怡 饰)巧得武林秘籍俞秀莲(杨紫琼 饰)家门横遭不幸清朝光绪年问，新疆总兵玉瑞镇守边关十二年，一心盼望能早日奉旨回京，抵御洋人，为国出力，成就一番大事业。爱女玉娇龙自八岁悄悄习武，在其师父高朗秋悉心调教下已然身怀绝技，武功超群。一日，京城雄远镖局镖师俞秀莲求见玉瑞，呈交京城鲁大人所传信件：鲁家为履行婚约，欲娶玉娇龙进京城作儿媳。玉娇龙大为不满。师父高朗秋深知玉娇龙武功虽好但修心不够，劝她加紧练习。玉娇龙与俞秀莲镖师相识后，暗暗试探她武功，两人虽不说破但已各自心中有数。新疆匪乱猖撅，其中半天云罗小虎(张震 饰)一伙儿成为首患，玉瑞下决心除掉半天云。玉娇龙师父高朗秋为打探消息，请假回关，临行时在一无名古坟祭拜，忏悔自己偷学武当绝学，铸成大错，恳请上天保佑玉娇龙。玉娇龙躲在一旁，十分好奇，待师父走后，在古坟中找到一秘函，竟是武林秘籍《九华剑拳全书》。武当派弟子李幕白受武.当掌门人派遣进京，与自新疆返回中原的高明秋、俞秀莲分别邂逅相遇。俞秀莲赶回雄远镖局，发现师弟等数十名镖局弟子尽遭杀戮，其父俞雄远喝令她从速送镖远行。俞秀莲再遇李幕白，二人争斗，镖箱破裂，竟露出俞雄远绝笔，俞秀莲大惊，立即赶回镖局，其父母奶娘及镖局伙计已全数身亡，此时大量清兵包围上来，俞秀莲怒火中烧，拔剑而起。