唐永泰年間，竟陵有個叫陶琨的武生，文武雙全。科舉在即，他決定前往京城求取寶名，報效國家。傍晚，陶琨來到鄂豫交界的武聖關前，不想關門已閉，見前面的十字路口有家酒店，他便準備在那歇息一晚。走近一看，卻見酒店門口圍滿了人，一個店主模樣的人和一個乞女爭得面紅耳赤。
原來，乞女到店中乞討，店主不給，乞女趁其不備，從儲櫃裡抓了只鹵雞啃起來，雙方正在為此爭執。陶琨忙上前勸道：「店家息怒，和氣生財，一隻鹵雞算得了什麼？在下替她付帳就是了！」 勸走店主，陶琨將乞女帶到桌前，點了一大堆菜。吃著吃著，乞女大哭起來，陶琨問她這是為何，乞女說她從小被遺棄，看慣了別人的嘴臉，陶琨是第一個拿她當人看的……
乞女走後，陶琨也甚感疲憊，便到客房睡下了。迷糊中，陶琨感到一陣冰涼，他睜眼一看，大吃一驚！只見自己渾身一絲不掛，躺在一塊佈滿血腥的案板上。地上躺著一堆屍體，都是昨晚住店的客人。他們一個個被割破了喉嚨，旁邊還放著一隻盛滿血的盆子，裡面的血已經凝固。不過讓他感到奇怪的是，幾個操刀手也嘴角流涎地躺在地上，身上一片浮腫，看來他們是來不及對自己動手，就遭到暗算。這是一家黑店！那麼救自己的會是誰呢？
陶琨穿上衣服，查看了整個酒店，除了住店的人與店內的雜役、夥計，獨獨不見了店主，陶琨只得前去報官。然而，讓陶琨沒有想到的是，店主早已來到官府，反誣告陶琨打劫了客店。結果陶琨被武聖知府關進大牢，罪名是「勾結劫匪、夜襲客棧」。更讓陶琨著急的是，科考一天天臨近，繼續關下去，非誤了考期不可……
這天半夜，陶琨因心裡著急，無法入睡，忽然一股怪味鑽進他的鼻息。他本是習武之人，知道那是熏香的氣味，趕緊用布摀住鼻子。果然沒過多久，牢子已被熏翻，接著，進來一條黑影將他救出，正是乞女。二人連夜出了城。陶琨忙問：「在店中可是你救的我？」乞女點了點頭。陶琨見乞女雖一身破爛，卻瑕不掩瑜，感激地說：「姑娘的再造之恩沒齒難忘，如取得功名，定娶姑娘為妻！」
乞女深情地望了他一眼，隨即用刀割下一縷青絲送給陶琨，陶琨也將佩戴的護身符送給乞女，二人揮淚而別。陶琨日夜兼程前往京城，正好趕上科考。由於陶琨文才出眾、武藝超群，竟被點為頭名武狀元。面聖時，皇上見他才貌雙全，欲招他為駙馬。此時陶琨已心繫乞女，婉言謝絕。就在這時，快馬來報，番邦進犯，邊關告急。太師蘇洪舉薦主考官徐靖為統兵大元帥，新科武狀元陶琨為先鋒，前往邊關禦敵。
蘇洪與徐靖是政敵，舉薦二人的目的顯然是想借番人之手除掉他們。徐靖深知蘇洪的用心，便點蘇洪的兒子、新科榜眼蘇華為副先鋒。來到邊關，徐元帥讓三支人馬呈三角鼎立之勢，紮下營盤，相互照應，等時機成熟時，再全面出擊。就在這天半夜，番兵突然來襲，將陶琨的營盤團團圍住。蘇華正為陶琨搶走武狀元的事懷恨在心，故隔岸觀火，不來救助。眼看就要支持不住了，緊要關頭，突見番兵們一個個渾身亂搔亂抓，繼而倒在地上滾來滾去。陶琨舉著火把，站在高處仔細一看，只見番兵身上爬滿了蠍子。他立刻下令，趁機反攻，轉敗為勝。這位暗中相助的高人會是誰呢？
陶琨忙將此事告知徐元帥，務必找到此人，好當面謝他。番邦狼主聽說大唐用蠍子兵參戰，以為有神人相助，不敢戀戰，匆匆退兵。唐兵一陣掩殺，殺得番兵丟盔卸甲。唐軍大獲全勝，凱旋而歸。皇上正要對眾將士進行封賞，誰知，已升為河南府尹的武聖知府，以陶琨「勾結劫匪、夜襲客棧」的罪名參了他一本。這樣一來，陶琨不僅沒有得到皇上的賞賜，還被打入了天牢。陶琨沉冤莫白，又氣又恨。
就在這時，一條黑影飄然而至，當值的牢子還沒回過神來，早已身首異處。那人將牢子全部殺死，然後打開牢門將陶琨救出。來到城外，當那人扯下面紗時，陶琨大吃一驚，此人竟是蘇華。陶琨不解地問：「你為什麼要救我？你知道嗎，你這樣做不僅救不了我，而且還害了我……」
蘇華哈哈大笑：「救你？別做夢了。今天不妨全告訴你，因為你奪走了我的武狀元，以至我失去了做駙馬的機會，我這樣做的目的正是要置你於死地！」 陶琨一聽，不覺義憤填膺，厲聲呵斥：「你這人面獸心的東西，我定將你的所作所為稟報皇上！」 蘇華道：「你已成為囚犯，誰還會相信你的話？這回你可是死定了！」說罷，他拍了拍巴掌，轉眼擁上來一大群人，將陶琨拿住。這樣一來，陶琨又多了條「殺死獄卒、越獄潛逃」的罪名，不久將被押往午門，開刀處斬。
行刑這天，徐元帥前來與他訣別。陶琨歎道：「陶某死不足惜，只是有兩件心願未了，乃此生大憾。一是取得功名後，前去迎娶乞女一事今生無望；二是未能找到邊關出手相助的高人，不能當面致謝。這兩樁心願，希望恩師能幫學生了結！」 徐元帥含著淚一一應允，隨後又道：「老夫受公主殿下差遣，給你捎來一句話。公主說，如你願意娶她，就可赦免你的全部罪過，你還是答應了吧！」
陶琨倔強地搖了搖頭，道：「學生早已立誓，今生今世非乞女不娶，不敢從命！」徐元帥無奈，只得在一旁搖頭歎惜。轉眼間，時辰已到，劊子手抽去斬標，正要施刑。就在這時，聽得一聲「哎喲」，鬼頭刀「光當」一聲掉在地上。陶琨仔細一看，只見劊子手毛茸茸的胳膊上，不知什麼時候出現許多蠍子。
看來，一定是在邊關幫助過自己的高人來了！陶琨睜大眼睛四下尋視，並不見高人現身，卻見鳳輦上下來個女子，鳳冠霞帔，由眾宮娥相伴，走進刑場，正是公主。徐元帥拱手道：「公主殿下，臣無能……」
來到近前，公主從地上拾起鬼頭刀，一刀劈開陶琨身上的枷鎖，問道：「狀元公，難道本殿就這麼讓你討厭嗎？」陶琨低著頭一言不發。 「既然如此，這東西還給你！」說著，公主將一件玉器扔在地上，陶琨定睛一看，竟是自己在武聖關口送給乞女的護身符。接著，公主解開鳳帔，竟露出一身的破爛。陶琨抬頭一看，不覺大吃一驚，公主不是別人，正是乞女。見陶琨大惑不解，旁邊的徐元帥說出了事情的始末。
原來，蘇太師的女兒蘇貴妃進宮多年，一直沒有生育。而比她後進宮的方妃，不僅受到皇上的恩寵，不久還生下個公主，取名叫德寧。因為嫉恨，蘇妃便暗中派人劫持了德寧公主，並將她扔到荒郊野外，幸虧被丐幫幫主「蠍子王」拾到。蠍子王不僅將德寧公主撫養成人，還傳了她一身的武功，尤其是「彈蠍功」堪稱一絕。當陶琨在武聖關誤入黑店時，是德寧公主用蠍子蜇翻那幫人，救了他一命，並幫助他逃出大牢。後來在邊關受困，又是德寧公主驅使蠍子替他解圍。因為番兵以羊肉為主食，身上有股膻氣，所以蠍子只咬番兵，不咬唐兵。方才劊子手施刑時，又是公主彈出蠍子救了他。
蠍子王與徐元帥相識多年，當年拾到德寧公主時，蠍子王見裹在公主身上的玉錦非民間之物，猜想她肯定不是普通人家的孩子，便帶著她去見徐元帥。而當時朝野上下正為丟失德寧公主的事鬧得沸沸揚揚，徐元帥知道她定是失蹤多日的公主。由於當時蘇家正得勢，如果貿然把德寧公主送回宮去，蘇貴妃肯定還會加害她們母女倆，便索性讓蠍子王領養她。直到方妃病危，徐元帥才將德寧公主送回皇宮，讓其母女相認。
而這些年來，蘇太師也漸露反跡，不僅在朝廷拉幫結派、排徐異己，還在各地設黑店充當耳目，妄圖控制整個朝廷。武聖關的那家黑店就是他們父子倆設在那裡的耳目之一。由於德寧公主過慣了無拘無束的生活，故常穿上過去的破衣，行走江湖，以至在武聖關口與陶琨不期而遇，不僅發現並揭露了蘇氏父子妄圖謀反的陰謀，還演繹了這段忠貞不渝的愛情故事……