“
每个人心中都有一把青冥剑。
”
——李安—引自宣传发言
江湖上地位显赫的武当大侠李慕白，因为想引退，而托付镖师俞秀莲将自己的名剑青冥剑转交给京城的贝勒爷保管。李慕白与俞秀莲之间有情愫，但因往事而只能以礼相待。两人结识了即将成婚的玉家千金玉娇龙，玉娇龙生性活泼，对俞秀莲的女侠身份颇为向往。深夜，一名黑衣人潜入王爷府窃取青冥剑，俞秀莲紧追而上，但未能将之逮捕。
隔天，有消息称通缉犯碧眼狐狸隐身在玉府，此人也是杀死李慕白师父的人。玉爷府护卫刘泰保及陕甘总捕头蔡九一同追捕碧眼狐狸，与对方约在黄土岗夜里决战。蔡九在战斗中被杀，李慕白赶到现场，并与显然是碧眼狐狸徒弟的黑衣人交手，看出对方的武功属武当一派，但不正统。
碧眼狐狸显然藏匿于玉家，但俞秀莲希望低调调查，邀请玉娇龙来作客。隔晚，黑衣人前来还剑，李慕白与之交手，虽夺回青冥剑，但未能说服对方弃暗投明。黑衣人回到玉府后露出真身——就是玉娇龙，而碧眼狐狸便是照顾她的高师娘。玉娇龙自十岁起向高师娘学习偷来的武当武术，由于天赋异禀，如今武功早已超越高师娘。高师娘在玉娇龙的要求下离开玉府，不久后一名年轻男子罗小虎潜入了玉娇龙的卧房。在闪回片段中，数年前玉娇龙在旅经新疆沙漠时车队被劫，与盗贼首领罗小虎谱出一段恋情。然而玉娇龙最后决定回去与家人团聚，罗小虎则誓言会力求上进以与她共度人生。
如今玉娇龙即将嫁入豪门，罗小虎闯入喜轿行列，经李慕白和俞秀莲盘问后道出了事情经过。玉娇龙最后逃婚并偷走青冥剑，穿着男装行走江湖。李慕白打算将她带到武当山上，便要求罗小虎先前往武当山。玉娇龙遇到江湖中人毫不客气，激发了多场打斗，但皆轻松获胜。到最后她渐渐受不了这种生活，便到镖局找俞秀莲。玉娇龙本来颇为愉快，但不满俞秀莲劝她成婚而翻脸。俞秀莲则从玉娇龙第一次偷剑便一直为她隐瞒、再也受不了玉娇龙的任性，两人拔出武器开始对打。俞秀莲最后制住了玉娇龙，不愿下手伤她，可是玉娇龙毫无节制，用青冥剑伤了俞秀莲。
李慕白赶到现场制止玉娇龙，并追着她直至竹林。两人在竹林的竹子上交手，最后停在湍急的河边。李慕白试着开导玉娇龙，但玉娇龙不愿拜他为师，李慕白便把青冥剑扔下瀑布。玉娇龙纵身一跃去捡剑，最后溺水，被碧眼狐狸带走。李慕白、俞秀莲和刘泰保循迹追到一处废弃作坊，李慕白发现玉娇龙被碧眼狐狸下毒，便用武功帮她治疗。碧眼狐狸趁李慕白照顾玉娇龙发动偷袭，射出大量毒针，李慕白虽挡下多数，但仍中针。碧眼狐狸被弹回的针刺中，不久身亡。
李慕白运用内力勉强抵抗毒药，俞秀莲命人奔走以调配解药。但是李慕白宁可用最后一口气向俞秀莲道出真心，两人相吻后李慕白身亡。之后，玉娇龙来到了武当山，见到了罗小虎，两人一夜缠绵。隔天，罗小虎在外头见到了玉娇龙，玉娇龙向他说“许个愿吧，小虎”后，照着他在新疆告诉过她的传说，往悬崖纵身一跳。