突然沙暴來襲，狄仁傑醒來時已不見慕容清、紅巾和藍凌，只見墨雨問狄仁傑前面的那個酒館是不是上次那個酒館，而他們又回來了。墨雨發現客棧老闆的屍體不見了，而他有一種說不上來的奇怪感覺。狄仁傑說像一場夢，一場沙暴將他們從這裡帶到了銷金窩，歷經生死後，又回到了這裡，虛幻卻真實的夢。
狄仁傑不知道花非花是不是真的是慕容清，他與墨雨在大漠四處找尋，卻怎麼都打聽不到慕容清、紅巾和藍凌的消息，也沒有人聽過銷金窩這個地方，仿佛銷金窩就從來沒有在這個世界上出現過一樣。三個月後，狄仁傑和墨雨只得放棄，返回了汴州。
狄仁傑和墨雨回到府上，卻發現府門沒關。兩人正好奇時，紅巾和藍凌從屋子裡出來。紅巾和藍凌也在沙漠裡找了狄仁傑和墨雨三個月，昨天才回來的。狄仁傑問她們倆是否有慕容清的消息，紅巾說她只找狄仁傑和墨雨，其他人的性命她不管。藍凌認為既然他們都能活著，相信慕容清也會沒事。而她們回來是要履行一生一世侍奉狄仁傑的承諾。
紅巾和藍凌要長住下來，墨雨指出府上只有兩個房間，她們住哪。紅巾和藍凌要住墨雨的房間，三人在打鬧，狄仁傑則一個人靜靜地在一旁坐下。紅巾和藍凌的出現讓狄仁傑肯定銷金窩所發生的一切不是夢，過了幾天，他差衙門的官差往藥王谷走了一趟，得知慕容清已經回到藥王谷的消息。又過了幾個月，從一名大漠返回的商旅口中得知一些可能是銷金窩的消息。
商旅有一天遇到了沙暴，被吹到一個不知名的地方，在那裡他找到了似是廢棄多年的小城，雖然小城頹垣一片，但仍然可以看出過去曾經是燈紅酒綠的繁華之處。隨後一陣奇異的聲音吸引了商旅，這發生奇異聲音的人正是千秋。從此以後，狄仁傑便再也沒有聽說過銷金窩的任何消息。
慕容清將無字天碑交給潛龍王，潛龍王說慕容清的父親還沒有死。慕容清急切地想要知道她爹在什麼地方，潛龍王說就在慕容清的面前，同時想要摘下面具。狄仁傑回到衙門，稱他沒有按時歸來，請陸大人治罪。陸大人沒有治狄仁傑的罪，而是說狄仁傑又有公幹了。本月十五，朝廷派兵部侍郎曲衝到黑風寨舉行招安大會。十五正是陸大人三夫人的生辰，所以陸大人讓狄仁傑替他去黑風寨。黑風寨對紅巾藍凌有過救命之恩，她們還在黑風寨生活過一段時日。黑風寨是一個義寨，所做好事無數，卻不許宣揚。
黑風寨還有三把寶劍，龍淵、魚腸、湛盧，流傳著一段可歌可泣的故事。狄仁傑對這三把寶劍傾慕已久，只是沒想到三把寶劍背後的悲慘故事並沒有隨著歲月湮滅，相反故事中埋藏的復仇火焰卻越燒越烈。狄仁傑一行邊遊玩邊趕路來到黑風寨，皇上特派兵部侍郎曲衝來黑風寨部署招安事宜，因此不能小覷黑風寨的地位。黑風寨二當家迎接狄仁傑一行，他稱大當家在招呼曲大人，三當家招呼濮王殿下。濮王早年被流放，後來遊歷至汴州，跟三當家成為朋友，此次受三當家之邀來觀禮。
黑大虎欺負手無寸鐵的伶人，慕容清用暗器傷了黑大虎。黑大虎怒罵慕容清，二當家訓斥黑大虎不得無理，因為慕容清不僅是藥王山莊的主人，還是濮王的未婚妻。一旁的狄仁傑聽了十分震驚，他追上慕容清，問二當家說的是不是真的，慕容清要嫁給濮王。慕容清很生氣，狄仁傑不娶她，卻還要管她嫁給別人，提醒狄仁傑不要忘了在極樂大牢裡答應過她的事。狄仁傑不會忘記，慕容清便讓狄仁傑信守承諾。紅巾擔心狄仁傑又被慕容清給騙了，想要帶狄仁傑走。墨雨拉住紅巾，稱他們的事情只有他們自己明白，讓狄仁傑自己去處理。紅巾擔心狄仁傑現在是色迷心竅不會處理，藍凌感慨狄仁傑若想碰壁是誰也阻攔不了的。
狄仁傑再次追上慕容清，他信守承諾與慕容清恩斷義絕，但他表示與慕容清可以從今天開始重新認識。此時濮王出現，狄仁傑看著這個情敵心裡很不是滋味。大當家請諸位參觀武殿，稱黑風寨所有的精良兵器都藏在武殿。師爺向眾人說起三把寶劍的來歷，而三把寶劍非同尋常，是黑風寨武殿的鎮殿之寶，受寨中所有兄弟的供奉，因它是忠義的象徵。墨雨發現曲大人沒事總用手帕擦手，於是向狄仁傑匯報曲大人有潔癖。其實狄仁傑之前就發現了這個現象，但他指出曲大人的潔癖不止在手上。
宴會上，伶人排演了三把寶劍的故事，師爺聽了指責伶人胡編亂造，因為三鐵騎與將軍共生死，不可能殺死將軍。伶人委屈又害怕地表示是黑風寨送來的戲本，他們也只是照著排演。師爺向濮王解釋是他安排不妥，濮王指出中間定有誤會，他提出先讓伶人們下去，以免壞了今晚的興致。
上官將軍急急來報曲大人死在了前廳，黑風寨可能有刺客，而他已經將黑風寨團團護住。上官將軍擔心濮王的安全，便打算護送濮王和慕容清離開黑風寨，同時下令其他人等一律不得出入黑風寨。此時又有人來報武殿著火了，而三把寶劍不見了，只見劍鞘。黑風寨是十分地危險，上官將軍已經將曲衝的死訊上報給朝廷，現在護送濮王和慕容清離開。濮王帶著慕容清離開，但他看得出來，慕容清心心念念著狄仁傑，根本不捨得離開。
大當家不知道究竟是誰盜走了寶劍，又是誰殺死了曲大人，這樣一來整個黑風寨都要受到牽連。宴會前，三把寶劍都還在，到現在為止還不足一個時辰。下人回答在大當家他們離開後，就沒有人來過武殿，而這火也是莫名其妙地燒了起來。聽起來寶劍像是不翼而飛，大火也是自行而起，但狄仁傑指出最奇怪的不止是這兩件事情。
首先是時間，從武殿到聚義堂，至少需要兩柱香的時間，曲大人被殺和武殿失火差不多是同一時間發生的事情，狄仁傑無法肯定盜劍和殺人者不是同一個人，只是這一切也都太巧了。紅巾稱懷疑是將軍帶著不義之火回來報仇，然後用龍淵劍殺死曲大人。
官兵言道有個叫大刀關勝的人來過黑風寨，不過在午宴上卻沒有任何人見到關勝的出現。狄仁傑知道關勝還躲在聚義堂裡，便喊關勝現身。關勝解釋他來聚義堂是找春紅，春紅是他的相好，答應嫁給他。只是這三個月來春紅杳無音信，所以他就找上黑風寨。關勝沒有看見曲大人被殺，他進來後就躲在廊柱後面找春紅，突然聽到一聲慘叫，那一霎，他的身後有腳步聲，可等他回頭看時卻沒人了。此時官兵從前面衝進來，關勝一時慌了就跳到了房梁上。關勝是關二爺的後人，不敢打馬虎眼。狄仁傑指出若關勝說的是真的，那兇手必定在宴會之上。