西北邊城，黃沙飛揚。傅紅雪騎著馬在黃沙中狂奔由西域直赴邊城而來。他的耳邊不斷響起母親花白鳳命他去為父親白天羽報仇的囑托。

富家花花公子慕容明珠帶著一幫嘍啰在邊城的一個旅館里喝酒，眾嘍啰紛紛討好地圍在他身邊奉承他。慕容明珠大婚在際，馬上要迎娶萬馬堂的大小姐馬芳鈴，馬芳鈴是萬馬堂堂主馬空群的掌上明珠，也是武林第一美女。但生性放浪的慕容明珠可不愿為了一棵樹放棄整片森林。這時旅館一名女子正準備出去，慕容明珠瞥見女子彼有些姿色，于是yin笑著和眾嘍啰圍了上去。

眾嘍啰按照慕容明珠的命令將女子綁起來送到他的客房。就在女子驚恐不安時，一個機靈且身手不凡的男子笑著悄悄地破墻而入。不久慕容明珠推門進屋，眼見被綁的女子正羞澀地坐在床角，他湊近女子輕薄地伸出了手。誰知，揭開女子面紗，慕容明珠赫然發現竟然是個男子。

此人名叫葉開，他心思縝密，鋤強扶弱，觀察推理能力極強，而且還有一身過硬的武功，他最愛捉弄權貴，權貴們對他恨之入骨卻又無可奈何。由此，葉開在江湖上小有名氣。葉開將慕容明珠好好戲弄一番，然后把他綁在木樁上，穿著他的衣服揚長而去。

在大漠一家名為無名居的客棧里，來自江湖四面八方的人馬齊聚此處。他們中大部分人是仰慕舞女翠濃超群的舞技和動人的芳顏。翠濃表面是個舞女，但她卻是一支女子幫會的頭目，她手下的女子四處打探江湖的動靜收集情報。表面上她服從服務于客棧老板蕭別離，實際她和蕭別離背后的大老板卻是馬空群。

這天，客棧里意外地迎來幾位不素之客，先是一身華服自稱慕容明珠的葉開，接著是不茍言笑高冷的傅紅雪。傅紅雪剛進來不久，葉開就通過觀察發現他來自漠北，手里還拿著一把非同尋常之物的大刀。葉開有意地向傅紅雪示好并想接近他，想看看他手里的刀，但傅紅雪卻一副拒之于千里之外的冰冷。葉開只好悻悻離開。

此時，長期謹小慎微的翠濃發現一個異常情況，她派出去的人都帶回了平安無事的消息，唯獨一個叫銀狐的女子竟然失蹤。沒有銀狐帶回來的平安，翠濃總是不安，她讓手下打聽銀狐的下落。不久，有人向她匯報在大漠深處，她們發現了異常。

翠濃跟著眾姐妹一起趕到事發點，結果看到兩具棺木。眾人打開棺木，赫然發現棺材里躺的竟然就是銀狐。銀狐的胸口深深地插著一把匕首。眾姐妹見銀狐慘死無不目眥盡裂，紛紛嚷著要給銀狐復仇。但冷靜聰慧的翠濃卻發現了銀狐身上的種種異相。經過分析，她認為銀狐是自殺的，她分明是用自己的尸體給她帶回來消息。畢竟，一具死尸遠比一個活人能逃脫檢查。翠濃分析后在銀狐嘴里果然找到一份情報。情報上稱，遠在漠北的魔教并沒有消亡，相反，它最近還派了一個武功高強的人潛入邊城。翠濃看了情報大驚。

葉開悄悄潛入客棧房間尋找有用信息，卻不料在一個房間里遇到丁靈琳。丁靈琳是武林世家丁乘風的愛女，她聰明伶俐，俏麗活潑，聽聞葉開的俠義之事后，一直對他非常仰慕，這一次，她是追隨葉開而來。葉開來不及細問丁靈琳，便突然遭到刺客的襲擊。葉開護著丁靈琳躲過暗殺。

翠濃接到手下的消息，那個叫傅紅雪的人竟然不見了。翠濃帶人找過去，眼見在一個山谷處，傅紅雪單槍匹馬地攔住了萬馬堂的馬隊。葉開和丁靈琳也躲在暗處看到，他很替傅紅雪捏了一把汗。就在傅紅雪與馬隊動手時，一個身著紅衣的女子如仙子般從天而降。此人正是馬芳鈴，傅紅雪對上馬芳鈴的目光，一時被驚艷。