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

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

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

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

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

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