盛唐君主恐外族入侵，令河西节度使霍正威限日修建玉门关。此人好大喜功，为求依期完工，竟听信朗达旺之妖言，以上百童男童女作为城墙血肉之基，酿成「童祭」惨案。洪天佑奉命至玉门关协助施工。当洪家一家甫抵工地，便看见建筑中城墙倒塌，无数工匠被压于沙石下。天佑奋不顾身救了工头乌恩，乌恩感激不已。素竹偕夫与子女同行，暂居于正威之府第，正威初遇素竹惊为天人，对她已萌觊觎之心。

由于皇上限日完工之期渐近，及大漠之风沙期将至，天佑彻夜不眠地研究建城之法。乌恩洞悉正威之奸计，连夜向天佑禀报。天佑大怒，即赶赴工地，欲制止童祭，可惜一难敌百，终亦徒然。天佑悲愤之余，决举家回京向皇上举报正威之恶行，正威派兵兼赶追截，并以素竹及子女作为要胁，逼令他投降。天佑为妻儿安全，只好就范。正威反诬告天佑工程失误，累及苍生，判以五马分尸之极刑。素竹悲伤不已，恳求取回天佑之尸身，细意缝合，于茫茫黑夜中火化。乌恩料正威必斩草除根，乘乱在祭台下救走素竹的子女逸飞及月影，却把自己的儿女顶替，化名额吉，冒死杀出重围，素竹无言感激。素竹为报夫仇，委身相随正威，决与他同归于尽，可惜功亏一篑。她为保清白，不顾一切奔向城楼纵身一跳，含恨而终。额吉被大批宫兵追杀，身受重伤，途中失去月影。其后他得阿宝带引，被喇嘛寺普尺法王相救。额吉为安全计，恳求普尺收留逸飞，自己伤愈后继续上路追寻月影。原来月影早为马贼首领薛百川经过所拾，收为养女，改名薛冰，随百川沦为马贼。

转眼间，逸飞已长大成人。他为解身世之谜，几经艰苦，终于通过喇嘛寺之武功考验，普尺让他找额吉探究前因。逸飞与阿宝上路途中，眼见正威长子廷桂助纣为虐，对吐蕃、突厥等民族行苛政厚税，动辄杀戮，百姓均敢怒不敢言。逸飞对霍家心存恶感。薛冰洗劫额吉之子巴图皮毛，逸飞仗义救之，兄妹相逢不相识，还结下怨子。巴图带逸飞往见额吉，额吉为逸飞举行盛会，并派巴图与他摔交，希望一试故人之子武功，怎料逸飞矫捷身手赢得赞赏，更得到巴图之表妹色兰暗许芳心。巴图一直钟情于色兰，但当逸飞之出现，色兰竟一心倾向逸飞，令他大为妒忌，加上他知道当年亲弟妹代飞而死，故对他更含恨于心。额吉见逸飞武艺超凡，放心将当年「童祭」惨案和盘托出。他惊觉身负血海之仇，誓要正威血债血偿。正威将搜刮民脂民羔，派张标送返家乡。逸飞正面打击，在闹市中杀尽其部下，令其声名大噪。

廷玉自小被送往朗达旺处苦学武功，他获悉其父受封为龙骥大将军，兼程返回玉门关。廷玉回家途中，在沙漠中迷途，但却从海市蜃楼中看见了清丽脱俗的吐蕃少女卓玛，留下深刻印象。逸飞于正威受封庆典中意图行刺，可惜功败垂成，但已令正威闻风胆丧。歌妓席千千险遭殃，幸逸飞机警相救，令千千对他顿生倾慕之情。阿宝带逸飞到妓院饮酒，再遇千千。逸飞欲向她刺探正威私隐，千千为存道义，不肯说出，逸飞无奈离去。阿宝在一次交易中遇上薛冰，惊为天人，决设法亲近她。廷玉对卓玛念念不忘，几经寻找，知道她乃吐蕃首领扎西女儿，便以其潇洒风度骗取卓玛的好感，许以札西大量好处。札西觉有利可图，将卓玛许配予廷玉，一心希望可壮大自己的部族。卓玛出嫁之日，札西把隐藏喇嘛教不解之谜的香瓶给她，作为嫁妆，卓玛对家人大表不舍。

逸飞为要向正威挑战，施计强行抢去卓玛威胁，卓玛认定他乃杀人不见血之魔头，对他存有恶意。逸飞为逃避官兵追截，乘机藏身在千千的妓院中，千千替他隐瞒，但暗为他担心。逸飞虽痛恨正威，但仍对卓玛以礼相待，暗暗照顾，卓玛稍感安心。卓玛为脱身而施计令逸飞中毒昏迷，自己欲逃之夭夭，谁知落在恶贼手中，危急间逸飞不惜拚命相救，二人死里逃生。卓玛明白逸飞苦衷，对他渐为谅解。二人患难见真情，不禁情根暗种。逸飞仍以卓玛要胁正威，作生死一战，岂料霍家父子为除此心头大敌，竟不顾卓玛之生死而袭击逸飞，令卓玛身中毒箭，卓玛因此而认清了廷玉对自己实寡情。卓、飞虽身离险境，但卓玛却不甘向霍家乞求解药，隐瞒伤势。其后经普尺相救，卓玛重现生机。逸飞送卓玛至额吉家休养，色兰眼见逸飞对卓玛体贴入微，大为嫉妒，竟暗中加害卓玛，令她危在旦夕。

逸飞为着卓玛性命安危，只好忍痛强行把她送回霍家，其性命得以暂保。廷玉见卓玛康复，欲向她重提婚事，但卓玛心中只有逸飞，坚拒婚事，令廷玉大为忿怒。逸飞心中对卓玛念念不忘，却为要报仇成功，不断勤练武功，把一切痛恨之情熔入武功之中。额吉知色兰心意，向逸飞提亲，怎料逸飞当众拒绝，令色兰难以下台，深感羞辱，对卓玛怀恨于心，但假装无事，愿认逸飞为兄长，伺机行事。阿宝不断用各种方法讨好薛冰，但她不为所动，反责阿宝无聊搞事。逸飞挂念卓玛，乘千千入将军府表演时，托她打听其消息。其后她获悉卓玛已康复，大为放心。薛冰对逸飞怀恨在心，施计向他报复，幸得阿宝机警替他解围。

廷玉再逼卓玛成亲，可惜她心中只有逸飞，更以死相拒，令廷玉愤怒不已，誓要对逸飞报夺爱之仇。廷玉见父亲几乎死于逸飞手上，虽与他素未谋面，但已感到对方利害，为求对付他，不惜乔装为当年「童祭」事件受害者之家人，设法接近逸飞，希望得其信任，而将其同党尽皆诛灭。千千一向敬重逸飞，早已对他一往情深，正欲赎身回乡时，与逸飞同往，可惜逸飞对卓玛余情未了，婉拒其好意，千千深明此情可望而不可即，只望余生作善，以修来世之福。正威贪恋千千之美色，软硬兼施逼她为妾，千千自怜身世，知自己罪孽深重，求正威建造佛像以求解罪。千千见卓玛被软禁，大表同情，设法制造机会予她与逸飞相会。色兰见逸飞失踪多日，大表担心，只身四出找寻，竟遇上马贼，被捉作奴隶。百川见札西被封后身家暴升，藉词将色兰转让予他，并派薛冰向他施美人计，乘机强抢去其家财。色兰无辜被认定为马贼同党，受到札西拷打逼供，幸逸飞等赶至，将她救走。

逸飞不虞廷玉奸诈，正当他为知己，将计划推翻正威的决定与他研究。另一方面，廷玉为分薄逸飞的势力，不断离间他与巴图等的关系。廷玉假装报复心切，以致练功走火入魔，身受重伤。求逸飞带其向普尺求治，可到喇嘛寺打探不死药之谜，怎料不死药早已失传，令他失望不已。薛冰发现阿宝与逸飞为同党，误会二人联手对付自己，向阿宝大兴问罪。阿宝替逸飞辩护，并指他之所以偷去马贼的香瓶，全为取悦安慰其心上人。薛冰等亦开始谅解逸飞。阿宝陪薛冰寻宝，暗将自己的财物，诈作寻得宝藏，以取悦薛冰。千千同情卓玛，用美色套得正威之锁匙模印，复制一条锁匙交给卓玛，助她逃走。

千千助卓玛逃走，并安排其近身婢女自尽，假装她投河轻生。正威觉事有可疑，派人沿河大肆搜查。卓玛为逃避追捕，改换男装欲去寻找逸飞，谁知竟遇上薛冰所带领之马贼。薛冰对卓玛之勇敢甚为欣赏，着其管马。逸飞获悉卓玛之死讯，大表挂念，冒险入将军府打探内情。千千告之实情，令他放心。卓玛因谢薛冰不杀而对她关怀备至，教她不少礼仪及女红，薛冰误会卓玛对她有情，闹出不少笑话。廷玉幪面搜查喇嘛寺经典，被普尺发觉，情急下以「龙涎针」刺杀喇嘛。普尺知刺客为朗达旺传人，大表担心。卓玛知薛冰对自己的爱，加上她知道逸飞乃薛冰之仇敌，更不敢坦言身份，尴尬不已。百川欲一试卓玛的武功根底，着她与众男马贼摔交，终揭露其女儿身身份。薛冰大为气结，但是她明白其苦衷后，对她佩服非常，顿成好友。卓玛请求薛冰，释放她往寻逸飞，薛冰终答允。

百川见薛冰情无所托，决定为她以武招亲。薛冰本不愿意，但百川坚持，各方马贼纷来比试。薛冰见应征者均不为理想人选，大为激气。阿宝大急，自问武功不济，便找逸飞代为上台比武，谁料比试之时，逸飞发现卓玛之踪迹，临场离去，但终无缘相见。

阿宝临阵要廷玉助一臂之力。廷玉为歼灭马贼计划，正中下怀，幪面上台比试，打败了薛冰。当阿宝正欲窜出与廷玉对调之际，廷玉故意揭开面纱。薛冰见廷玉英俊潇洒，一见钟情。阿宝对廷玉夺爱，气愤莫名。廷玉在薛冰面前扮作好人，薛冰以为觅得如意郎君而高兴，郤不知已落入廷玉的圈套。

正威自遭逸飞行刺后，自此每事小心防范，对人疑心重重，及后得重病，欲求助于朗达旺，夺得不死妙药后，可长生不老。逸飞见霍家猎鹰落于廷玉肩膊，已肯定他与正威有关，故意向他透露组织义士对抗正威，廷玉便暗中通知正威，派人前往剿匪。逸飞识破廷玉身份，二人正面为敌。

卓玛在突厥部落寻飞不果，更被色兰设计堕入流沙穴内。谁知流沙穴竟有秘洞。其后逸飞以为卓玛已死，欲寻其尸，终能与她在流沙井下重逢，更以日月为证，结为夫妇。巴图不自量力，欲行刺廷玉为族人除害，反被廷玉制服，收买为手下。卓玛感到千辛万苦才与逸飞一起，欲与他在沙洞内终老，但见逸飞大仇未报，大感矛盾。其后二人从卓玛身挂的宝瓶中，无意中参透出洞的方法，喜出望外。卓、飞出洞后，经过前人的指引，竟意外地得到喇嘛寺的圣药，将之交给普尺。朗达旺当年自恃武功高超，四处作奸犯科。普尺为救苍生，出手将其双脚打断，达旺不断练功，果医好双脚，但仍装作残废，与廷玉找普尺报仇。另一方面，正威获悉普尺手持不死药，派廷玉与朗达旺盗取。

朗达旺假装残废，与廷玉至喇嘛寺抢药，却不敌于普尺。达旺身受重伤，而廷玉则被锁在囚室内。逸飞揭穿廷玉真面目后，劝他及早改过自新，可惜他死性不改，令逸飞失望。正威获悉廷玉被擒，冒险欲救出爱子，却被逸飞等布局擒住。逸飞欲报家仇，正威以百姓性命威胁，逼逸飞放走他。正威被逸飞当众落脸，深感不忿，决意伺机向他报复。另一方面，廷玉假意追求薛冰，以图拉拢马贼势力，齐起对付逸飞与普尺等人。色兰知悉飞、卓已成一对，大受打击，一时意气，答应额吉与巴图成亲。时巴图酒醉，认为色兰并非真心，毅然拒婚，令色兰大为难受。色兰失意之余，独自到荒山流浪，遇上朗达旺，达旺引诱她成为其手下，色兰拒绝。卓玛带逸飞回家见札西，札西大怒，欲锁起卓玛。卓、飞乘机逃脱。

廷桂自恃为继任正威之人选，目空一切，廷玉心想自己无论武功及才智亦高于廷桂，伺机谋反。

百川对廷玉为人并不信任，一直反对薛冰与他来往，可惜薛冰对廷玉情深一片，令他大为担心。正威揭发额吉为当年逃亡的乌恩，下令手下残杀其后人，将罪名嫁祸在马贼身上。逸飞经调查下，深信非百川所为，怀疑此事与正威有关。额吉被正威所捉，严刑拷问逼他供出其他同党的下落，但额吉宁死不屈，令正威束手无策。廷玉为向正威立功，欲故意放走额吉，从后派人跟踪他，将其同党一网打尽。千千无意中偷听到，故意向廷桂告密廷玉诡计，劝他欲擒先纵，藉此离间其兄弟感情。逸飞得千千通风，乘廷桂放走额吉时，派人抢救他。卓玛觉身体有异，经大夫诊断下，发觉有喜，众人替她高兴。

色兰欲陷害卓玛却不慎毁容。色兰为得到逸飞，要他终日陪伴左右，逸飞无奈答应。卓玛体谅其心境，亦不阻止逸飞。色兰对卓玛切齿痛恨，以为在其安胎药中下毒，怎料卓玛原来正为她煲疗伤药，终令色兰伤势加重。色兰老羞成怒，反诬告卓玛接二连三陷害她。色兰见逸飞不为所动，无计可施，竟服毒要胁逸飞，险些丧命，得廷玉与朗达旺途经，救回她一命。

色兰百感交集，廷玉乘机挑拨她向逸飞、卓玛报复。她因爱成恨，竟信廷玉之言，假意已心明大悟，暗中与廷玉朋比为奸，伺机报复。百川感到根本不能勉强薛冰断绝与廷玉来往，决随其意愿，但叮嘱她小心提防廷玉。逸飞联络各部族头目，联名上书朝廷揭发正威之恶行。正威先发制人，利用百川火烧洗劫其剖族。薛冰蒙在鼓里，与卓玛逃命而去，与逸飞失散。

薛冰知道卓玛为廷玉未过门的妻子，大为忿怒，其后她经卓玛解释下，知道与廷玉并无感情，对她戒心尽除。百川知道廷玉对卓玛余情未了，劝薛冰杀卓玛免除后患。薛冰不忍，暗中放走卓玛。卓玛回家途中，遇上廷玉，强将她捉回将军府。

正威体质日渐衰弱，欲藉不死药重获健康。廷玉请缨，与朗达旺往喇嘛寺夺药。普尺为免干戈，答应交出圣药。朗达旺引诱廷玉分食部份圣药，声称可令功力突飞猛进，继而克制廷桂，廷玉答应。廷玉要与卓玛重拾旧欢，卓玛反抗，并告之廷玉已怀有逸飞之骨肉，令廷玉大怒，下毒手将其胎儿打掉。逸飞挂念卓玛万分，欲利用薛冰威胁百川交出其下落。色兰受廷玉指引，施计杀百川灭口，嫁祸逸飞。

薛冰惊闻百川被逸飞所杀，欲为父报仇，无奈武功不如，悲愤莫名。逸飞怀疑遭内奸陷害，假装被毒剑所伤，以试探色兰。色兰果然中计，以解药威胁逸飞与她一起。额吉对色兰所为大表反感，赶她出族。色兰因爱成恨，决拜朗达旺为师，练成「七刹绝命掌」，向逸飞、卓玛报仇。卓玛受廷玉折磨，宁死不屈。千千旁观，以美人计亲近廷玉，乘机离间正威父子不和，然后乘虚救走卓玛。逸飞挂念卓玛安危，决冒险闯入将军府救人。普尺助逸飞退敌，又得到千千作内应救走卓玛。

薛冰受廷玉蒙蔽，诈认逸飞为兄，以便伺机杀逸飞。逸飞以为得偿多年心愿，大表安慰。薛冰与逸飞练武时，常有意无意找机会刺杀他，可惜武功根基太浅，只好忍气吞声，跟逸飞练功，找其破绽再向他报仇。卓玛晕倒，经普尺诊断下，发现她因饮了廷玉的毒肠药，命不久矣，逸飞争取时间陪着她。色兰练成邪功，欲回部族向卓玛下毒手，被一族人发现，竟杀人灭口。逸飞见凶手出手凶残，以为正威所为。逸飞派人抢走廷桂，逼人交出解药。廷玉收到通知信后，故意隐瞒。正威发现此事，知道他居心叵测，再三声明廷桂才是继位将军的人选，令廷玉大为气忿。薛冰不忍卓玛受苦，劝廷玉交出解药。廷玉表示并不知情，并利用她放走廷桂以搏取正威信任。薛冰引逸飞到百川坟前拜祭，然后着廷玉派人围剿，幸阿宝等助逸飞逃脱。卓玛不想逸飞因取解药而与正威硬碰，累及族人受损伤，劝他放弃，逸飞不肯。

卓玛知喇嘛寺内有至高武学，竟不惜肆闯禁地，受到普尺法王火刑，怎料反令她体内之毒驱散，众人大喜。普尺为成全逸飞诛灭奸邪，但因该寺武学不得外传，故意将秘笈刻在卓玛身上，给他修练。卓玛、逸飞不想破坏寺规，惟觅地闭关修练。

薛冰夹在逸飞与廷玉间，矛盾不已，终日神不守舍，阿宝欲开解而不明其心意。正威受皇帝加封，尽得风骚，其雄霸之心更盛，遂诱骗突厥与吐蕃各部族头目同盟，巩固势力，竟威胁众人，若不从命，上奏朝廷，诬告众人意欲谋反，众人惟有暂作顺意。薛冰不忍陷害逸飞、卓玛，劝廷玉放过二人。廷玉认为她已无用处，欲滥用职权将她处死，并表明一直并未动真情，令她大受刺激，其后她被逸飞等救走。薛冰向逸飞忏悔，说出一直冒认其亲生妹为父报仇，额吉陈说当年恩怨，指出薛冰身上有刀伤为证。薛冰恍然大悟，誓要置廷玉于死地。

朗达旺领廷玉及色兰入喇嘛寺，逼普尺交出法王之位。普尺惨遭二人诡计毒手，终告圆寂。色兰受廷玉利用，终至虚脱垂危，廷玉不加理会，令她顿生悔意，其后她被逸飞等救起。

朗达旺知道普尺为活佛，可藉灵童转世，竟仿效当年「童祭」，将所有五岁的孩童尽杀。逸飞得普尺临终前的遗训，到南湖找寻普尺转世的灵童温巴。逸飞为普尺向朗达旺报复，令他元气大伤。朗达旺自知无力抗拒，惟将毕生功力输予廷玉，着他为自己报复。廷玉利用千千离间正威与廷桂，并藉机会杀掉正威，嫁祸廷桂弑父，把他处死。廷玉便得以继位为大将军。

逸飞与各部族首领联名告状，向圣上告发廷玉，却被廷玉派人截住，更设计对付部族首领。千千欲以毒酒杀害廷玉，谁知廷玉迫出毒酒，千千遭他凌辱，又见刺杀事败，只好自尽以保清白。卓玛知道逸飞武功不如廷玉，竟冒将受经脉受损之苦，请求色兰教她练「七刹绝命掌」对付廷玉，色兰答应。