本书和《大唐游侠传》的时间相连，讲述了段克邪和史若梅之间的感情和江湖故事。大唐游侠段珪璋与大唐进士史逸如相交莫逆，双方指腹为婚，并以龙凤宝钗为凭。不料，史逸如死于安禄山之手，段珪璋亦在安史之乱的睢阳危城中以身殉国，段珪璋夫人窦线娘也在不久后病死。段子段克邪为大侠南霁云的遗孀夏凌霜所收养，史女史若梅则被安禄山之部将薛嵩收养，改名薛红线。后薛嵩投降唐王朝，官居潞州节度使，薛红线亦成官家小姐，对自身身世并不知情。