唐永泰年间，竟陵有个叫陶琨的武生，文武双全。科举在即，他决定前往京城求取功名，报效国家。傍晚，陶琨来到鄂豫交界的武圣关前，不想关门已闭，见前面的十字路口有家酒店，他便准备在那歇息一晚。走近一看，却见酒店门口围满了人，一个店主模样的人和一个乞女争得面红耳赤。
原来，乞女到店中乞讨，店主不给，乞女趁其不备，从储柜里抓了只卤鸡啃起来，双方正在为此争执。陶琨忙上前劝道：“店家息怒，和气生财，一只卤鸡算得了什么？在下替她付帐就是了！” 劝走店主，陶琨将乞女带到桌前，点了一大堆菜。吃着吃着，乞女大哭起来，陶琨问她这是为何，乞女说她从小被遗弃，看惯了别人的嘴脸，陶琨是第一个拿她当人看的……
乞女走后，陶琨也甚感疲惫，便到客房睡下了。迷糊中，陶琨感到一阵冰凉，他睁眼一看，大吃一惊！只见自己浑身一丝不挂，躺在一块布满血腥的案板上。地上躺着一堆尸体，都是昨晚住店的客人。他们一个个被割破了喉咙，旁边还放着一只盛满血的盆子，里面的血已经凝固。不过让他感到奇怪的是，几个操刀手也嘴角流涎地躺在地上，身上一片浮肿，看来他们是来不及对自己动手，就遭到暗算。这是一家黑店！那么救自己的会是谁呢？
陶琨穿上衣服，查看了整个酒店，除了住店的人与店内的杂役、伙计，独独不见了店主，陶琨只得前去报官。然而，让陶琨没有想到的是，店主早已来到官府，反诬告陶琨打劫了客店。结果陶琨被武圣知府关进大牢，罪名是“勾结劫匪、夜袭客栈”。更让陶琨着急的是，科考一天天临近，继续关下去，非误了考期不可……
这天半夜，陶琨因心里着急，无法入睡，忽然一股怪味钻进他的鼻息。他本是习武之人，知道那是熏香的气味，赶紧用布捂住鼻子。果然没过多久，牢子已被熏翻，接着，进来一条黑影将他救出，正是乞女。二人连夜出了城。陶琨忙问：“在店中可是你救的我？”乞女点了点头。陶琨见乞女虽一身破烂，却瑕不掩瑜，感激地说：“姑娘的再造之恩没齿难忘，如取得功名，定娶姑娘为妻！”
乞女深情地望了他一眼，随即用刀割下一缕青丝送给陶琨，陶琨也将佩戴的护身符送给乞女，二人挥泪而别。陶琨日夜兼程前往京城，正好赶上科考。由于陶琨文才出众、武艺超群，竟被点为头名武状元。面圣时，皇上见他才貌双全，欲招他为驸马。此时陶琨已心系乞女，婉言谢绝。就在这时，快马来报，番邦进犯，边关告急。太师苏洪举荐主考官徐靖为统兵大元帅，新科武状元陶琨为先锋，前往边关御敌。
苏洪与徐靖是政敌，举荐二人的目的显然是想借番人之手除掉他们。徐靖深知苏洪的用心，便点苏洪的儿子、新科榜眼苏华为副先锋。来到边关，徐元帅让三支人马呈三角鼎立之势，扎下营盘，相互照应，等时机成熟时，再全面出击。就在这天半夜，番兵突然来袭，将陶琨的营盘团团围住。苏华正为陶琨抢走武状元的事怀恨在心，故隔岸观火，不来救助。眼看就要支持不住了，紧要关头，突见番兵们一个个浑身乱搔乱抓，继而倒在地上滚来滚去。陶琨举着火把，站在高处仔细一看，只见番兵身上爬满了蝎子。他立刻下令，趁机反攻，转败为胜。这位暗中相助的高人会是谁呢？
陶琨忙将此事告知徐元帅，务必找到此人，好当面谢他。番邦狼主听说大唐用蝎子兵参战，以为有神人相助，不敢恋战，匆匆退兵。唐兵一阵掩杀，杀得番兵丢盔卸甲。唐军大获全胜，凯旋而归。皇上正要对众将士进行封赏，谁知，已升为河南府尹的武圣知府，以陶琨“勾结劫匪、夜袭客栈”的罪名参了他一本。这样一来，陶琨不仅没有得到皇上的赏赐，还被打入了天牢。陶琨沉冤莫白，又气又恨。
就在这时，一条黑影飘然而至，当值的牢子还没回过神来，早已身首异处。那人将牢子全部杀死，然后打开牢门将陶琨救出。来到城外，当那人扯下面纱时，陶琨大吃一惊，此人竟是苏华。陶琨不解地问：“你为什么要救我？你知道吗，你这样做不仅救不了我，而且还害了我……”
苏华哈哈大笑：“救你？别做梦了。今天不妨全告诉你，因为你夺走了我的武状元，以至我失去了做驸马的机会，我这样做的目的正是要置你于死地！” 陶琨一听，不觉义愤填膺，厉声呵斥：“你这人面兽心的东西，我定将你的所作所为禀报皇上！” 苏华道：“你已成为囚犯，谁还会相信你的话？这回你可是死定了！”说罢，他拍了拍巴掌，转眼拥上来一大群人，将陶琨拿住。这样一来，陶琨又多了条“杀死狱卒、越狱潜逃”的罪名，不久将被押往午门，开刀处斩。
行刑这天，徐元帅前来与他诀别。陶琨叹道：“陶某死不足惜，只是有两件心愿未了，乃此生大憾。一是取得功名后，前去迎娶乞女一事今生无望；二是未能找到边关出手相助的高人，不能当面致谢。这两桩心愿，希望恩师能帮学生了结！” 徐元帅含着泪一一应允，随后又道：“老夫受公主殿下差遣，给你捎来一句话。公主说，如你愿意娶她，就可赦免你的全部罪过，你还是答应了吧！”
陶琨倔强地摇了摇头，道：“学生早已立誓，今生今世非乞女不娶，不敢从命！”徐元帅无奈，只得在一旁摇头叹惜。转眼间，时辰已到，刽子手抽去斩标，正要施刑。就在这时，听得一声“哎哟”，鬼头刀“咣当”一声掉在地上。陶琨仔细一看，只见刽子手毛茸茸的胳膊上，不知什么时候出现许多蝎子。
看来，一定是在边关帮助过自己的高人来了！陶琨睁大眼睛四下寻视，并不见高人现身，却见凤辇上下来个女子，凤冠霞帔，由众宫娥相伴，走进刑场，正是公主。徐元帅拱手道：“公主殿下，臣无能……”
来到近前，公主从地上拾起鬼头刀，一刀劈开陶琨身上的枷锁，问道：“状元公，难道本殿就这么让你讨厌吗？”陶琨低着头一言不发。 “既然如此，这东西还给你！”说着，公主将一件玉器扔在地上，陶琨定睛一看，竟是自己在武圣关口送给乞女的护身符。接着，公主解开凤帔，竟露出一身的破烂。陶琨抬头一看，不觉大吃一惊，公主不是别人，正是乞女。见陶琨大惑不解，旁边的徐元帅说出了事情的始末。
原来，苏太师的女儿苏贵妃进宫多年，一直没有生育。而比她后进宫的方妃，不仅受到皇上的恩宠，不久还生下个公主，取名叫德宁。因为嫉恨，苏妃便暗中派人劫持了德宁公主，并将她扔到荒郊野外，幸亏被丐帮帮主“蝎子王”拾到。蝎子王不仅将德宁公主抚养成人，还传了她一身的武功，尤其是“弹蝎功”堪称一绝。当陶琨在武圣关误入黑店时，是德宁公主用蝎子蜇翻那帮人，救了他一命，并帮助他逃出大牢。后来在边关受困，又是德宁公主驱使蝎子替他解围。因为番兵以羊肉为主食，身上有股膻气，所以蝎子只咬番兵，不咬唐兵。方才刽子手施刑时，又是公主弹出蝎子救了他。
蝎子王与徐元帅相识多年，当年拾到德宁公主时，蝎子王见裹在公主身上的玉锦非民间之物，猜想她肯定不是普通人家的孩子，便带着她去见徐元帅。而当时朝野上下正为丢失德宁公主的事闹得沸沸扬扬，徐元帅知道她定是失踪多日的公主。由于当时苏家正得势，如果贸然把德宁公主送回宫去，苏贵妃肯定还会加害她们母女俩，便索性让蝎子王领养她。直到方妃病危，徐元帅才将德宁公主送回皇宫，让其母女相认。
而这些年来，苏太师也渐露反迹，不仅在朝廷拉帮结派、排徐异己，还在各地设黑店充当耳目，妄图控制整个朝廷。武圣关的那家黑店就是他们父子俩设在那里的耳目之一。由于德宁公主过惯了无拘无束的生活，故常穿上过去的破衣，行走江湖，以至在武圣关口与陶琨不期而遇，不仅发现并揭露了苏氏父子妄图谋反的阴谋，还演绎了这段忠贞不渝的爱情故事……