《龍鳳寶釵緣》於1964年6月至1966年5月，連載於「大公報‧小說林」，為《大唐遊俠傳》後篇。

段克邪——大唐遊俠段珪璋之子，與大唐進士史逸如之女史若梅自小訂親，兩家以龍鳳寶釵為證。段珪璋與史逸如身死於安史之亂，遺孤分由南霽雲遺孀夏凌霜及安祿山部將，後投降唐室的潞州節度使薛嵩收養。史若梅並改名為薛紅線，其母親亦追隨女兒進入薛府，身分則變為乳娘。史若梅長大後對自己的身世並不知情。

段克邪由養母口中得悉這位自小訂親的未婚妻，入薛府窺探，看史若梅有否因變成權貴小姐而變質。薛嵩擬用聯姻方法連結魏博節度使田承嗣，將女兒嫁給田大公子以擴大勢力。史若梅雖抗拒這段買賣婚姻，但她也暗中到田府去看看情況。段克邪則夥同金雞嶺好漢，劫走了田家下聘薛家的聘禮。在田府中各衝突中，段克邪與史若梅產生誤會，段克邪拂袖而去。史若梅知道自己身世後，為報養父薛嵩之恩及嚇退田承嗣吞佔薛嵩領地野心，乃有「紅線盜匣」之舉。「紅線盜匣」為家傳戶曉、膾炙人口的故事，初見於唐人傳奇。梁羽生將內容踵事增華，加入想象，寫成這篇小說。

史若梅的閨中好友聶隱娘與扶桑島少主牟世傑互相傾慕。牟世傑為唐初虯髯客的後人，虯髯客當年自覺不如李世民，故退出逐鹿天下。（事見唐人傳奇《虯髯客傳》）唐室經安史之亂後，國勢大不如前，牟家乃欲捲土重來。牟世傑不惜收買人心，與綠林首領鐵摩勒爭奪盟主之位，鞏固勢力，從唐室手中奪回天下。

牟世傑本對聶隱娘有意，可是礙於兩者身分，自己欲奪天下，聶隱娘的父親聶鋒卻盡忠唐室。安史餘孽史思明之女史朝英本暗戀段珪璋，後發現段珪璋無「爭雄」之心，故反與牟世傑一拍即合，結為夫婦。牟世傑與史朝英圖窮匕現，聯絡各方勢力造反，遂為武林豪傑唾棄，雖得叔父牟滄浪助陣，不免敗亡身死。

故事至此尚未告終，史朝英脅持段克邪，避居西土。史若梅千里追蹤，欲救回段克邪。在重重波折下，兩者終於重逢。史朝英在生下牟滄浪的遺腹子後亦自殺，以贖罪愆。

段克邪與史若梅，經歷無數風波後，龍鳳寶釵終於重遇，永為好合。