唐永泰年間，竟陵有個叫陶琨的武生，文武雙全。科舉在即，他決定前往京城求取功名，報效國家。傍晚，陶琨來到鄂豫交界的武圣關前，不想關門已閉，見前面的十字路口有家酒店，他便準備在那歇息一晚。走近一看，卻見酒店門口圍滿了人，一個店主模樣的人和一個乞女爭得面紅耳赤。

原來，乞女到店中乞討，店主不給，乞女趁其不備，從儲柜里抓了只鹵雞啃起來，雙方正在為此爭執。陶琨忙上前勸道：“店家息怒，和氣生財，一只鹵雞算得了什么？在下替她付帳就是了！” 勸走店主，陶琨將乞女帶到桌前，點了一大堆菜。吃著吃著，乞女大哭起來，陶琨問她這是為何，乞女說她從小被遺棄，看慣了別人的嘴臉，陶琨是第一個拿她當人看的……

乞女走后，陶琨也甚感疲憊，便到客房睡下了。迷糊中，陶琨感到一陣冰涼，他睜眼一看，大吃一驚！只見自己渾身一絲不掛，躺在一塊布滿血腥的案板上。地上躺著一堆尸體，都是昨晚住店的客人。他們一個個被割破了喉嚨，旁邊還放著一只盛滿血的盆子，里面的血已經凝固。不過讓他感到奇怪的是，幾個操刀手也嘴角流涎地躺在地上，身上一片浮腫，看來他們是來不及對自己動手，就遭到暗算。這是一家黑店！那么救自己的會是誰呢？

陶琨穿上衣服，查看了整個酒店，除了住店的人與店內的雜役、伙計，獨獨不見了店主，陶琨只得前去報官。然而，讓陶琨沒有想到的是，店主早已來到官府，反誣告陶琨打劫了客店。結果陶琨被武圣知府關進大牢，罪名是“勾結劫匪、夜襲客棧”。更讓陶琨著急的是，科考一天天臨近，繼續關下去，非誤了考期不可……

這天半夜，陶琨因心里著急，無法入睡，忽然一股怪味鉆進他的鼻息。他本是習武之人，知道那是熏香的氣味，趕緊用布捂住鼻子。果然沒過多久，牢子已被熏翻，接著，進來一條黑影將他救出，正是乞女。二人連夜出了城。陶琨忙問：“在店中可是你救的我？”乞女點了點頭。陶琨見乞女雖一身破爛，卻瑕不掩瑜，感激地說：“姑娘的再造之恩沒齒難忘，如取得功名，定娶姑娘為妻！”

乞女深情地望了他一眼，隨即用刀割下一縷青絲送給陶琨，陶琨也將佩戴的護身符送給乞女，二人揮淚而別。陶琨日夜兼程前往京城，正好趕上科考。由于陶琨文才出眾、武藝超群，竟被點為頭名武狀元。面圣時，皇上見他才貌雙全，欲招他為駙馬。此時陶琨已心系乞女，婉言謝絕。就在這時，快馬來報，番邦進犯，邊關告急。太師蘇洪舉薦主考官徐靖為統兵大元帥，新科武狀元陶琨為先鋒，前往邊關御敵。

蘇洪與徐靖是政敵，舉薦二人的目的顯然是想借番人之手除掉他們。徐靖深知蘇洪的用心，便點蘇洪的兒子、新科榜眼蘇華為副先鋒。來到邊關，徐元帥讓三支人馬呈三角鼎立之勢，扎下營盤，相互照應，等時機成熟時，再全面出擊。就在這天半夜，番兵突然來襲，將陶琨的營盤團團圍住。蘇華正為陶琨搶走武狀元的事懷恨在心，故隔岸觀火，不來救助。眼看就要支持不住了，緊要關頭，突見番兵們一個個渾身亂搔亂抓，繼而倒在地上滾來滾去。陶琨舉著火把，站在高處仔細一看，只見番兵身上爬滿了蝎子。他立刻下令，趁機反攻，轉敗為勝。這位暗中相助的高人會是誰呢？

陶琨忙將此事告知徐元帥，務必找到此人，好當面謝他。番邦狼主聽說大唐用蝎子兵參戰，以為有神人相助，不敢戀戰，匆匆退兵。唐兵一陣掩殺，殺得番兵丟盔卸甲。唐軍大獲全勝，凱旋而歸。皇上正要對眾將士進行封賞，誰知，已升為河南府尹的武圣知府，以陶琨“勾結劫匪、夜襲客棧”的罪名參了他一本。這樣一來，陶琨不僅沒有得到皇上的賞賜，還被打入了天牢。陶琨沉冤莫白，又氣又恨。

就在這時，一條黑影飄然而至，當值的牢子還沒回過神來，早已身首異處。那人將牢子全部殺死，然后打開牢門將陶琨救出。來到城外，當那人扯下面紗時，陶琨大吃一驚，此人竟是蘇華。陶琨不解地問：“你為什么要救我？你知道嗎，你這樣做不僅救不了我，而且還害了我……”

蘇華哈哈大笑：“救你？別做夢了。今天不妨全告訴你，因為你奪走了我的武狀元，以至我失去了做駙馬的機會，我這樣做的目的正是要置你于死地！” 陶琨一聽，不覺義憤填膺，厲聲呵斥：“你這人面獸心的東西，我定將你的所作所為稟報皇上！” 蘇華道：“你已成為囚犯，誰還會相信你的話？這回你可是死定了！”說罷，他拍了拍巴掌，轉眼擁上來一大群人，將陶琨拿住。這樣一來，陶琨又多了條“殺死獄卒、越獄潛逃”的罪名，不久將被押往午門，開刀處斬。

行刑這天，徐元帥前來與他訣別。陶琨嘆道：“陶某死不足惜，只是有兩件心愿未了，乃此生大憾。一是取得功名后，前去迎娶乞女一事今生無望；二是未能找到邊關出手相助的高人，不能當面致謝。這兩樁心愿，希望恩師能幫學生了結！” 徐元帥含著淚一一應允，隨后又道：“老夫受公主殿下差遣，給你捎來一句話。公主說，如你愿意娶她，就可赦免你的全部罪過，你還是答應了吧！”

陶琨倔強地搖了搖頭，道：“學生早已立誓，今生今世非乞女不娶，不敢從命！”徐元帥無奈，只得在一旁搖頭嘆惜。轉眼間，時辰已到，劊子手抽去斬標，正要施刑。就在這時，聽得一聲“哎喲”，鬼頭刀“咣當”一聲掉在地上。陶琨仔細一看，只見劊子手毛茸茸的胳膊上，不知什么時候出現許多蝎子。

看來，一定是在邊關幫助過自己的高人來了！陶琨睜大眼睛四下尋視，并不見高人現身，卻見鳳輦上下來個女子，鳳冠霞帔，由眾宮娥相伴，走進刑場，正是公主。徐元帥拱手道：“公主殿下，臣無能……”

來到近前，公主從地上拾起鬼頭刀，一刀劈開陶琨身上的枷鎖，問道：“狀元公，難道本殿就這么讓你討厭嗎？”陶琨低著頭一言不發。 “既然如此，這東西還給你！”說著，公主將一件玉器扔在地上，陶琨定睛一看，竟是自己在武圣關口送給乞女的護身符。接著，公主解開鳳帔，竟露出一身的破爛。陶琨抬頭一看，不覺大吃一驚，公主不是別人，正是乞女。見陶琨大惑不解，旁邊的徐元帥說出了事情的始末。

原來，蘇太師的女兒蘇貴妃進宮多年，一直沒有生育。而比她后進宮的方妃，不僅受到皇上的恩寵，不久還生下個公主，取名叫德寧。因為嫉恨，蘇妃便暗中派人劫持了德寧公主，并將她扔到荒郊野外，幸虧被丐幫幫主“蝎子王”拾到。蝎子王不僅將德寧公主撫養成人，還傳了她一身的武功，尤其是“彈蝎功”堪稱一絕。當陶琨在武圣關誤入黑店時，是德寧公主用蝎子蜇翻那幫人，救了他一命，并幫助他逃出大牢。后來在邊關受困，又是德寧公主驅使蝎子替他解圍。因為番兵以羊肉為主食，身上有股膻氣，所以蝎子只咬番兵，不咬唐兵。方才劊子手施刑時，又是公主彈出蝎子救了他。

蝎子王與徐元帥相識多年，當年拾到德寧公主時，蝎子王見裹在公主身上的玉錦非民間之物，猜想她肯定不是普通人家的孩子，便帶著她去見徐元帥。而當時朝野上下正為丟失德寧公主的事鬧得沸沸揚揚，徐元帥知道她定是失蹤多日的公主。由于當時蘇家正得勢，如果貿然把德寧公主送回宮去，蘇貴妃肯定還會加害她們母女倆，便索性讓蝎子王領養她。直到方妃病危，徐元帥才將德寧公主送回皇宮，讓其母女相認。

而這些年來，蘇太師也漸露反跡，不僅在朝廷拉幫結派、排徐異己，還在各地設黑店充當耳目，妄圖控制整個朝廷。武圣關的那家黑店就是他們父子倆設在那里的耳目之一。由于德寧公主過慣了無拘無束的生活，故常穿上過去的破衣，行走江湖，以至在武圣關口與陶琨不期而遇，不僅發現并揭露了蘇氏父子妄圖謀反的陰謀，還演繹了這段忠貞不渝的愛情故事……