故事以唐代背景为题材，由于当时君主为巩固其强大基业，颁令陇右节度史霍正威(王伟饰)修建玉门关。正威为人好大喜功，误信妖言，以童男童女为人桩，却被「天下第一巧手」洪天佑(罗家英饰)知悉，正威唯恐佑泄秘，亦对洪妻阮素竹(汪明荃饰)觊觎，不惜诬告天佑，令他被判极刑五马分尸而死，素竹报仇失败，亦跳城楼而死，遗下一对小儿女逸飞(关礼杰饰)及月影(卢敏仪饰)，幸得额吉(罗乐林饰)救出，惜月影为马贼薜百川所拾，改名薜冰。逸飞则由喇嘛寺普尺法王收为徒，授以武功，与孤儿阿宝(李家声饰)一同成长，并称兄道弟。

逸飞武功已有所成，普尺法王指示逸飞往找额吉查问身世。途中遇少女色兰(刘玉翠饰)，对逸飞生情，引起额吉之子巴图生妒意，及后逸飞为对付正威，将其子廷玉(杨得时饰)之新娘卓玛(周海媚饰)掳劫，在过程中逸飞竟与卓玛生情，廷玉得知薛冰乃逸飞亲妹，不惜玩弄薛冰以求报复。而廷玉更心狠手辣弑父杀兄以夺权。此时，逸飞之武功并不如廷玉，但两雄之战已如箭在弦。卓玛为助逸飞，竟要色兰教邪功。