《塞外奇侠传》一书为梁羽生取材自蒙古民歌中，女英雄飞红巾的传说创作而成。1956年～1957年以《飞红巾》在《周末报》连载，梁羽生在一贯擅写的塞外民俗风情之外，更赋与异族儿女更深刻的人性刻画，呈现不逊於中原豪杰的侠义气魄！作为承上启下的作品，本书主要讲述了杨云骢、飞红巾和纳兰明慧之间的渊源。前接《白发魔女传》、后接《七剑下天山》，同属天山系列。

清顺治年间，大侠杨云骢在北疆率领哈萨克民众抗击清朝的血腥征服，成为回疆草原的著名英雄。然而在沙漠中却遭到师弟楚昭南的叛卖，原来楚昭南早已投靠清廷，并带领清廷高手捉拿杨云骢。激战中恰逢沙漠风暴，杨受伤昏迷，被清伊犁总兵纳兰秀吉之女纳兰明慧所救，明慧为杨疗伤，并助杨脱险。

杨云骢脱险后，在草原中遇到了闻名已久的回疆女英雄飞红巾。飞红巾由于爱人草原歌手押不卢的出卖而致使其父回疆唐努老英雄阵亡。飞红巾将押不卢擒住后要交由族人处置。一路上受到清廷高手的截劫，杨云骢出手相助，两人还合力擒住了楚昭南，却因杨顾念师门之谊而让楚昭南逃脱。哈萨克族人大会上，押不卢通敌出卖唐努老英雄证据确凿，飞红巾不得不满怀悲愤与伤情，亲手杀死了押不卢。唐努不仅是一个部落的族长，同时也是各部族拥戴的盟主。在他死后，群龙无首，各族酋长争当盟主。飞红巾得杨云骢之助，在比武定盟中接连获胜，因而被推为盟主。杨云骢还帮助飞红巾解开心结，重新认识自己，从而焕发出力量。飞红巾对杨云骢感激之余，情愫暗生。

杨云骢在草原上继续帮助飞红巾族人抗击清军，此间却与纳兰明慧几度相逢，并于危难中几经援手，双方都爱上了对方。然而双方一满一汉，处于敌对的阵营，而不可能结为百年之好。正在这时，满清鄂亲王之子多铎看上了纳兰明慧，明慧的父母受宠若惊，大势所趋之下，绝望伤情之际，纳兰明慧对杨云骢以身相许，终至未婚先孕，并产下一女宝珠。

而在草原抗清的飞红巾这时同样深暗恋着杨云骢，但杨心中只有明慧，当飞红巾向其表露爱意时遭到杨的托辞婉拒。飞红巾伤心绝望之余，上了天山见她的师父白发魔女，师徒两人遭到了相同的命运，飞红巾一夜间也白了头发。而草原的抗清大业也由于群龙无首遭到了重大的挫败。

杨云骢则受到了命运的残酷戏弄，明慧虽然对他倾心相爱并曾以身相许，但终于不能成婚，而要被迫嫁给多铎，婚期定于八月十八日在杭州举行。杨云骢赶往杭州，但已无法改变残酷的命运。从此之后，草原上不再见到杨云骢的踪影，只有关于他和飞红巾的英雄故事，被草原的歌手编成歌曲，永远地留在民间，被人们传诵与歌唱。