西北边城，黄沙飞扬。傅红雪骑着马在黄沙中狂奔由西域直赴边城而来。他的耳边不断响起母亲花白凤命他去为父亲白天羽报仇的嘱托。

富家花花公子慕容明珠带着一帮喽啰在边城的一个旅馆里喝酒，众喽啰纷纷讨好地围在他身边奉承他。慕容明珠大婚在际，马上要迎娶万马堂的大小姐马芳铃，马芳铃是万马堂堂主马空群的掌上明珠，也是武林第一美女。但生性放浪的慕容明珠可不愿为了一棵树放弃整片森林。这时旅馆一名女子正准备出去，慕容明珠瞥见女子彼有些姿色，于是yin笑着和众喽啰围了上去。

众喽啰按照慕容明珠的命令将女子绑起来送到他的客房。就在女子惊恐不安时，一个机灵且身手不凡的男子笑着悄悄地破墙而入。不久慕容明珠推门进屋，眼见被绑的女子正羞涩地坐在床角，他凑近女子轻薄地伸出了手。谁知，揭开女子面纱，慕容明珠赫然发现竟然是个男子。

此人名叫叶开，他心思缜密，锄强扶弱，观察推理能力极强，而且还有一身过硬的武功，他最爱捉弄权贵，权贵们对他恨之入骨却又无可奈何。由此，叶开在江湖上小有名气。叶开将慕容明珠好好戏弄一番，然后把他绑在木桩上，穿着他的衣服扬长而去。

在大漠一家名为无名居的客栈里，来自江湖四面八方的人马齐聚此处。他们中大部分人是仰慕舞女翠浓超群的舞技和动人的芳颜。翠浓表面是个舞女，但她却是一支女子帮会的头目，她手下的女子四处打探江湖的动静收集情报。表面上她服从服务于客栈老板萧别离，实际她和萧别离背后的大老板却是马空群。

这天，客栈里意外地迎来几位不素之客，先是一身华服自称慕容明珠的叶开，接着是不苟言笑高冷的傅红雪。傅红雪刚进来不久，叶开就通过观察发现他来自漠北，手里还拿着一把非同寻常之物的大刀。叶开有意地向傅红雪示好并想接近他，想看看他手里的刀，但傅红雪却一副拒之于千里之外的冰冷。叶开只好悻悻离开。

此时，长期谨小慎微的翠浓发现一个异常情况，她派出去的人都带回了平安无事的消息，唯独一个叫银狐的女子竟然失踪。没有银狐带回来的平安，翠浓总是不安，她让手下打听银狐的下落。不久，有人向她汇报在大漠深处，她们发现了异常。

翠浓跟着众姐妹一起赶到事发点，结果看到两具棺木。众人打开棺木，赫然发现棺材里躺的竟然就是银狐。银狐的胸口深深地插着一把匕首。众姐妹见银狐惨死无不目眦尽裂，纷纷嚷着要给银狐复仇。但冷静聪慧的翠浓却发现了银狐身上的种种异相。经过分析，她认为银狐是自杀的，她分明是用自己的尸体给她带回来消息。毕竟，一具死尸远比一个活人能逃脱检查。翠浓分析后在银狐嘴里果然找到一份情报。情报上称，远在漠北的魔教并没有消亡，相反，它最近还派了一个武功高强的人潜入边城。翠浓看了情报大惊。

叶开悄悄潜入客栈房间寻找有用信息，却不料在一个房间里遇到丁灵琳。丁灵琳是武林世家丁乘风的爱女，她聪明伶俐，俏丽活泼，听闻叶开的侠义之事后，一直对他非常仰慕，这一次，她是追随叶开而来。叶开来不及细问丁灵琳，便突然遭到刺客的袭击。叶开护着丁灵琳躲过暗杀。

翠浓接到手下的消息，那个叫傅红雪的人竟然不见了。翠浓带人找过去，眼见在一个山谷处，傅红雪单枪匹马地拦住了万马堂的马队。叶开和丁灵琳也躲在暗处看到，他很替傅红雪捏了一把汗。就在傅红雪与马队动手时，一个身着红衣的女子如仙子般从天而降。此人正是马芳铃，傅红雪对上马芳铃的目光，一时被惊艳。