大唐天宝年间，游侠段珪璋与辞官隐居的进士史逸如相交莫逆，双方指腹为婚，并以龙凤宝钗为凭。不久史逸如死于安禄山之手，段珪璋夫妇亦在安史之乱的睢阳危城中以身殉国。段子段克邪被大侠南霁云的遗孀夏凌霜收养，史女史若梅则被安禄山部将薛嵩收养，改名薛红线。

段克邪十六岁，夏凌霜对其说明往事，要段持龙钗寻凤钗，成就姻缘。薛嵩投降唐朝后官居潞州节度使，为解潞州之难欲将红线许配魏博节度使田承嗣之子，段与飞虎山好汉适逢其会，合力劫走田家送往薛家的聘礼。段夜探薛府，红线不知自己身世，双方大打出手，自此误会重重。薛嵩夫人对红线言明真情，为报养父母养育之恩，红线夜闯田承嗣府，演出一幕“红线盗匣”的传奇故事，谁料克邪同时到来，误以为红线前往报讯，误会又增加一重。红线报答了养父母之恩，解了潞州之难，自此恢复了史若梅的身份，并在困境中得幼时好友聂锋之女聂隐娘之助，结识了扶桑岛少主牟世杰，史、聂二女遂同牟世杰上金鸡岭寻找段克邪。

铁摩勒出身绿林世家窦家，仁义过人，武功卓绝，声威大振，绿林豪杰大多拜服，辛天雄等欲将其推上绿林盟主的宝座。牟世杰是虬髯客的后人，有意争夺天下，短短二年间结交豪杰，收买人心，亦已江湖闻名，隐隐可与铁一论高低。绿林大会上，群雄并起，争夺绿林盟主，铁不知牟的野心，推重他的武功才干，也为安抚原窦家世仇王伯通一系，将盟主之位拱手相让。金鸡岭被官兵攻破，段克邪不但未能与史若梅消解误会，反而怀疑史是官兵所派，双方再次动手，史负气远去。后经聂隐娘说明，段方知冤枉了史，孤身踏上寻妻之路。

史若梅遭官兵追杀，为江湖侠士独孤宇所救，在其家养伤。独孤宇之妹独孤莹误认史为男子而芳心暗许，史只好再次出走，远赴长安投奔聂隐娘。段克邪寻妻不成，却被史思明之女、空空儿之旧日恋人辛芷姑之徒史朝英所掳，要其合作反唐。史朝英用尽手段，发觉段克邪无意霸业，却与牟世杰气味相投，遂转投牟的怀抱。而段克邪终与史若梅冰释误会，成为爱侣。

羽林军统领秦襄主持的英雄大会上，秦受朝中奸臣陷害入狱，赴会的铁摩勒、段克邪、史若梅等也陷入困境，幸得空空儿和长乐公主相救脱困，铁终于手刃杀父仇人羊牧劳。牟世杰为完成夺取江山的野心，抛弃了爱侣聂隐娘，与史朝英联络安史之乱的史家余孽，置铁摩勒、段克邪、聂隐娘等的良言于不顾，一意孤行而越行越远，致使江湖英雄极为不满。几经曲折斗争后，牟奸谋败露，大势已去，但仍不甘心自己的失败，将当时武功天下无敌的叔叔牟沧浪请来中土为靠山，并挑拨牟沧浪与段克邪之关系，牟沧浪出手伤了段，后与空空儿、辛芷姑一战两败俱伤，终得知了真情而懊悔不已。

英雄会上，牟世杰众叛亲离终自尽，铁摩勒成为新的绿林盟主，段克邪却被史朝英所俘。史朝英知大势已去，为保腹中所怀牟的胎儿，挟持段为人质避居西土鄂克沁寺。史若梅在几位武林前辈的帮助之下万里寻夫，终于找到了段克邪，并帮助鄂克沁寺打败回纥入侵之敌。史朝英产下一子后当场自尽，以赎一生的罪孽。

段克邪与史若梅经历无数坎坷误会之后，龙凤宝钗终于结为百年之好。