西北邊城，黃沙飛揚。傅紅雪騎着馬在黃沙中狂奔由西域直赴邊城而來。他的耳邊不斷響起母親花白鳳命他去爲父親白天羽報仇的囑託。
富家花花公子慕容明珠帶着一幫嘍囉在邊城的一個旅館裏喝酒，衆嘍囉紛紛討好地圍在他身邊奉承他。慕容明珠大婚在際，馬上要迎娶萬馬堂的大小姐馬芳鈴，馬芳鈴是萬馬堂堂主馬空羣的掌上明珠，也是武林第一美女。
但生性放浪的慕容明珠可不願爲了一棵樹放棄整片森林。這時旅館一名女子正準備出去，慕容明珠瞥見女子彼有些姿色，於是淫笑着和衆嘍囉圍了上去。
衆嘍囉按照慕容明珠的命令將女子綁起來送到他的客房。就在女子驚恐不安時，一個機靈且身手不凡的男子笑着悄悄地破牆而入。
不久慕容明珠推門進屋，眼見被綁的女子正羞澀地坐在牀角，他湊近女子輕薄地伸出了手。誰知，揭開女子面紗，慕容明珠赫然發現竟然是個男子。
此人名叫葉開，他心思縝密，鋤強扶弱，觀察推理能力極強，而且還有一身過硬的武功，他最愛捉弄權貴，權貴們對他恨之入骨卻又無可奈何。
由此，葉開在江湖上小有名氣。葉開將慕容明珠好好戲弄一番，然後把他綁在木樁上，穿着他的衣服揚長而去。
在大漠一家名爲無名居的客棧裏，來自江湖四面八方的人馬齊聚此處。他們中大部分人是仰慕舞女翠濃超羣的舞技和動人的芳顏。
翠濃表面是個舞女，但她卻是一支女子幫會的頭目，她手下的女子四處打探江湖的動靜收集情報。表面上她服從服務於客棧老闆蕭別離，實際她和蕭別離背後的大老闆卻是馬空羣。
這天，客棧裏意外地迎來幾位不素之客，先是一身華服自稱慕容明珠的葉開，接着是不苟言笑高冷的傅紅雪。
傅紅雪剛進來不久，葉開就通過觀察發現他來自漠北，手裏還拿着一把非同尋常之物的大刀。葉開有意地向傅紅雪示好並想接近他，想看看他手裏的刀，但傅紅雪卻一副拒之於千里之外的冰冷。葉開只好悻悻離開。
此時，長期謹小慎微的翠濃髮現一個異常情況，她派出去的人都帶回了平安無事的消息，唯獨一個叫銀狐的女子竟然失蹤。
沒有銀狐帶回來的平安，翠濃總是不安，她讓手下打聽銀狐的下落。不久，有人向她彙報在大漠深處，她們發現了異常。
翠濃跟着衆姐妹一起趕到事發點，結果看到兩具棺木。衆人打開棺木，赫然發現棺材裏躺的竟然就是銀狐。銀狐的胸口深深地插着一把匕首。衆姐妹見銀狐慘死無不目眥盡裂，紛紛嚷着要給銀狐復仇。但冷靜聰慧的翠濃卻發現了銀狐身上的種種異相。
經過分析，她認爲銀狐是自殺的，她分明是用自己的屍體給她帶回來消息。畢竟，一具死屍遠比一個活人能逃脫檢查。翠濃分析後在銀狐嘴裏果然找到一份情報。情報上稱，遠在漠北的魔教並沒有消亡，相反，它最近還派了一個武功高強的人潛入邊城。翠濃看了情報大驚。
葉開悄悄潛入客棧房間尋找有用信息，卻不料在一個房間裏遇到丁靈琳。丁靈琳是武林世家丁乘風的愛女，她聰明伶俐，俏麗活潑，聽聞葉開的俠義之事後，一直對他非常仰慕，這一次，她是追隨葉開而來。葉開來不及細問丁靈琳，便突然遭到刺客的襲擊。葉開護着丁靈琳躲過暗殺。
翠濃接到手下的消息，那個叫傅紅雪的人竟然不見了。翠濃帶人找過去，眼見在一個山谷處，傅紅雪單槍匹馬地攔住了萬馬堂的馬隊。葉開和丁靈琳也躲在暗處看到，他很替傅紅雪捏了一把汗。
就在傅紅雪與馬隊動手時，一個身着紅衣的女子如仙子般從天而降。此人正是馬芳鈴，傅紅雪對上馬芳鈴的目光，一時被驚豔。
