盛唐之世天子为立威于塞外，奠立万世之基业，钦点河西节度使霍正威（王伟）兴建玉门关，征召突厥、吐蕃等民夫十万，日夜赶工，期间遭遇险阻重重，死伤无数。时隔20余日便到皇上钦点之期，工程进展缓慢，皇上派天下第1巧手洪天佑（罗家瑛）前往相助。霍为加官进爵，听信禅师郎达旺妖言，抓了多名童男童女进行童祭，洪天佑得知震惊于其残忍无道，决立即回京，上报皇上。霍恐洪泄露自己的罪行，遂将罪名嫁祸于洪并施以五马分尸之刑。霍垂涎洪妻竹（汪明荃）的美色，用其一双儿女逼其就范。民夫乌恩感恩于洪救命之恩，将自己一双儿女与其儿女逸飞、月影偷龙转凤。竹为报夫仇，欲下毒杀霍，岂料被霍识破，后为保清白跳楼殉情。霍对其子女仍不肯放过，下令追杀。逃亡途中，乌恩身受重伤，且遗失了月影，仅带着逸飞逃走，后被法王普尺所救。月影在沙漠中哭泣，碰到一队马贼，甚得首领之心，被首领收为女儿，取名薛冰。乌恩返沙漠寻影不得，深感愧对洪天佑夫妇，将小飞托付给法王，为躲避追杀，改名额吉。多年过去，小飞长大成人（关礼杰），为获知自己身世，答应法王通过考验并成功取得寺顶明珠。法王不知其父母惨死原因及月影下落，只告知额吉下落。

小飞得知额吉身处处木昆，遂立即上路，眼见霍正威的官兵四处杀人。路遇额吉之子巴图。另一方面，薛冰在马贼的山寨也长大成人，聪明伶俐，深得首领喜爱。一日薛冰带领众人抢劫巴图，幸小飞出手相救，后巴图带小飞去见额吉。额吉欣慰于小飞的长大成人。在当晚的那达慕大会上，小飞在摔交大赛上赢了巴图，成为族中的雄鹰勇士，另巴图心有芥蒂，后更得知当年自己的一双弟妹是为了眼前的这个人白白枉死，更是怒火中烧，但额吉告诉他真正的仇人是霍正威。

皇上颁下圣旨为表霍正威15年镇守玉门关克制外地特赐封为龙骧大将军御赐玉如意一对陈年佳酿一坛正当霍为佳酿启封的时候从坛中冲出一人直刺霍但因霍盔甲护身未中要害.霍长子庭贵埋怨庭玉为追马贼好大喜功连累自己没法抓住好称棘手无情的刺客霍正威听闻对次子更心深怨恨.庭玉于是自求去抓棘手无情.庭玉依照印象画出棘手无情的画像更画出在沙漠朦胧中看到的一位绝色女子的画像希望能再见.因画中女子所穿服饰属吐蕃庭玉决定去喇叭寺参加吐蕃信男善女都会参加的祭祀更在祭祀中遇到了画中的女子卓玛(周海媚).后跟随卓玛至她家中并替其父扎西还了大笔赋税扎西对他顿生好感后得知其为霍之子更欲与其结为亲家.另一方面小飞四处打探将军府的事找到刺杀当日碰到的风尘女子千千.和小飞一起长大的阿宝在街上与山寨王之女薛冰有一面之缘被其深深吸引后追踪到马贼的沙宫.

霍庭玉迎娶卓玛当日小飞出现并抓走了卓玛将她软禁于一家客栈.卓玛趁其不备将脚链扔到街上被一小孩拣到并被庭玉发现.小飞带卓玛逃到妓院被千千姑娘所救.小飞与卓玛经过多日相处逐渐产生感情庭玉看出端倪妒火中烧一箭错射中卓玛小飞和卓玛陷入险境幸得巴图相救.法师替卓玛疗伤清除箭上的毒叮嘱不可沾荤腥否则后果相当严重.卓玛得知廷玉如此狠心心灰意冷.因喇嘛寺不能留女眷小飞带卓玛去了处木昆.色兰见小飞对卓玛关怀备至妒忌到极点得知卓玛不能沾荤腥故意滴入自己的血让卓玛病情加重因为只有霍家有解药小飞为了救卓玛决定送卓玛回去2个人痛苦地分开.

卓玛回到霍家痊愈后因对庭玉已心存芥蒂有意取消婚事.失去卓玛的小飞痛苦不堪只能靠练功忘掉痛苦.色兰游说额吉将自己嫁给小飞但是小飞心里只有卓玛不愿意接受.因为思念卓玛小飞再次找到千千希望她借进出将军府之便打听卓玛的消息.千千为小飞的侠义与情义所动倾慕不已决定帮助小飞和卓玛.(插句嘴看了那么多剧很少有女子这样牺牲自己来帮助自己所爱的人和其他女子在一起这个角色真的很讨好).庭玉向卓玛提亲事卓玛断然拒绝并想逃跑霍家于是软禁卓玛.

因发现卓玛与小飞已经有了感情庭玉气急败坏发誓一定要抓住小飞于是布局好设下陷阱.霍正威假意抓住棘手无情并要斩首示众.这个时候出现一名蒙面人要救"棘手无情"但不敌霍手下的攻势.小飞出现并救走蒙面人.蒙面人拉下布原来是霍庭玉假扮的庭玉声称自己是目睹当年童祭并被霍正威杀害的工匠的儿子因棘手无情与霍为敌故愿意舍身相救.阿宝认为庭玉是好人但小飞告诉他防人之心不可无.千千经过多年努力终于攒够钱帮自己赎身并有意回江南但是心里一直牵挂着小飞和卓玛.这时霍派人将千千接过府想把她留在大漠千千为了帮助小飞不顾自己多年夙愿决定留下更设计让小飞与卓玛见面.色兰因听闻霍将棘手无情斩首担心之余决定亲自寻找巴图亦跟随其后.途中色兰与巴图拌嘴被马贼捉住.原来马贼抓了很多姑娘欲设计偷扎西的钱.小飞与巴图会合并救了色兰.霍家进一步设计声称庭玉被刺客杀害.另一方面真正的庭玉假装刺杀受伤被小飞所救.