大唐王朝为巩固边防，颁令陇右节度使霍正威修建玉门关。威好大喜功，误信妖言，以童男童女为奠基供品，被“天下第一巧匠”洪天佑（罗家瑛）知悉。威恐佑泄秘，不惜诬告佑。佑被叛极刑，佑妻（汪明荃）跳城楼殉夫而死，遗下一对小儿女逸飞（关礼杰）及月影，幸得额吉救出，授以武功。  飞与孤儿亚宝（李家声）一同成长，称兄道弟。月影由马贼薛百川抚养，改名薛冰。飞长大成人，为报深仇，掳劫仇人儿子的新娘卓玛（周海媚）以当人质，不料竟一见倾心……