夜晚，神都洛陽皇宮內，武則天正獨自一人就寢時卻突然聽到一陣笑聲，緊接着走進來一個戴着金色猙獰面具的神祕人，神祕人走近武則天掐着她的脖子並指責她身爲女流卻當上君皇，天下不服，正當這危急時刻武則天醒了過來。原來，剛剛的一切都只是一場夢，宮娥們此時也都紛紛進殿安撫。

邊關軍營內，本是一片平靜的夜晚但幾個侍衛卻突然發現軍營前邊有黑風暴席捲過來，其中一名侍衛讓其餘兩人趕緊前去稟報大將軍撤離此地，自己則走向另一旁。黑風暴致使整個軍營上下人心惶惶、一片混亂。領頭的大將軍有心想要穩住這個場面但卻突然遭刺客襲擊，這時軍營內也有人暗中放火，整個軍營毀於一旦，三千多個軍卒無一生還。

武則天收到邊關軍報後立馬召了狄仁傑進宮，她認爲此案之發絕非等閒，現朝廷並無戰事，和睦安樂，然而她感到在這貌似祥和穩定的背後又隱藏着某種巨大的禍患，因此她想要讓狄仁傑前邊關去調查案情背後的真相。

狄仁傑與元芳、狄虎幾人連夜奔赴邊關，蘇定方前來接應狄仁傑幾人。他告訴狄仁傑事發當晚正值月圓之時，當地有一個傳聞，每隔十年天象異動此處便會頻發沙暴，雖然以往的沙暴也曾致災，但將三千人一併捲走連一具屍骨都不剩的還聞所未聞。狄仁傑點了點頭便觀察起了四周，他發現地上有一個異物，似琉璃卻又不是琉璃。

蘇定方看到異物後也想起最近此地突然颳起一股淘金的熱潮，軍營內外都有傳聞，他也曾派人打探過但卻無人知道在什麼地方可以淘到金子。狄仁傑把那異物在手上颳了刮，結果發現異物刮出來的粉末竟是黃金。

邊關的客棧內，狄仁傑幾人與蘇定方一起喫飯，狄仁傑眼尖地注意到蘇定方手上的刺青，於是他便問起了當地所傳聞的淘金一事。這時一乞丐前來討飯，乞丐說只要狄仁傑肯賞他一口飯喫，他就將淘黃金的地點告訴他們。

此時，京畿洛陽縣突發一場大地震，頓時房屋倒塌，人員傷亡慘重。武則天收到塘報後便趕緊命人將狄仁傑調回來。幾名侍衛進客棧後將洛陽突發大地震和武則天的命令告訴了狄仁傑，旁邊的乞丐一聽狄仁傑是軍官便趕緊逃離，元芳急忙上前去追。

一山洞中，三個男子聚集在一起，其中一個說起邊關此事本就是他們調虎離山之計，結果現在洛陽天災更是助他們一臂之力，他們武氏子弟得天之助，這是即將龍興之兆，所以他想要提前動手，不錯失良機。另一個聽完卻堅決反對，勝蚩伶現在還沒有消息，他覺得若是沒有勝蚩伶的明示他們千萬不可輕舉妄動。勝蚩伶的計劃連連相扣，所以他們一步都不能失手。

元芳追出客棧後卻發現那名乞丐早已經死亡，仵作驗過屍後發現乞丐是由於喉嚨被一石頭所卡住導致的死亡。狄仁傑查看這塊石頭卻發現它並非是普通的石頭，這塊石頭是用金水灌住而成的石殼。死者極有可能是剛在客棧內聽聞他是京官，以爲自己暴露了然後吞金而死。可此案也有蹊蹺之處，死者並未有完全暴露可又爲何如此着急地自殺。狄仁傑思前想後便覺得乞丐極有可能是遭遇他殺，兇手先用點穴之法讓他失去反抗的能力，然後用這塊金石將他噎死。元芳聽完突然間也想起剛剛自己漏查了一些信息，他重新查看過死者的屍體後也確定了死者是他殺。狄仁傑認爲乞丐死亡、淘金的傳聞一定與邊關軍卒失蹤一事有關，他讓蘇定方查清楚乞丐和身份和其中的關聯，而他與元芳則需立即趕回神都。

武則天決定親自前往災區慰問和督促振災一事，武氏子孫得知這個消息也便計劃要設下埋伏殺了武則天，爲了確保萬無一失他們還尋來兩位武林高手相助。次日，武則天到達災區後但前方道路被毀車隊無法繼續前進，武則天當下便決定步行前往災區。

災區內，一婦人前來哭着求武則天去救她兒子。武則天看到她兒子陷於大坑之中急忙命人上前相救。可這個婦人和其兒子卻突然拔刀相向，原來他們都是武氏子孫所設下的埋伏，想要取了武則天的性命。一番打鬥過後，逆黨終究不敵朝廷的侍衛，婦人被生擒，但她卻摘下了自己的人皮面具自殺身亡。一名黑衣人在暗處看此十分難過但又無法上前，他只好發出信號下令撤退，然後打破罐子，頓時現場都是毒蛇。

狄仁傑踏上了回神都的歸途，元芳在途中卻看到了那名死亡的乞丐被吊掛在竹竿上，狄仁傑看此便知曉他們中計了，而這時也走出來了三個蒙面黑衣人，他們意欲取了狄仁傑的性命。狄仁傑一番言語刺激可黑衣人還是不肯摘下面具，只擺下了黑白無常陣。黑白無常陣並非是元芳的對手，此時狄春一聲信號響起，三百名邊關將士也紛紛衝出。

黑衣人看此才發現中計的是他們自己，恰巧這時黑風暴正欲襲來，幾人準備趁着黑風暴來襲，場面一片混亂時再從中逃脫。