清顺治年间，大侠杨云骢在回疆率领哈萨克民众抗击清兵，成为草原上的著名英雄。其师弟楚昭南却投靠清廷，并带领清廷高手捉拿杨。激战中恰逢沙漠风暴，杨受伤昏迷，被伊犁总兵之女纳兰明慧所救。

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

　　杨云骢在草原上继续帮助飞红巾族人抗击清军，其间与纳兰明慧几度相逢，彼此相爱。然而两人一满一汉，处于敌对阵营，不可能结为百年之好。正在这时，明慧父母同意了鄂亲王之子多铎的提亲。明知分离难免，绝望伤情之际，明慧对杨云骢以身相许，终至未婚先孕，并产下一女宝珠。

　　飞红巾同样深深暗恋着杨云骢，但杨始终难忘明慧，当飞红巾向其表露爱意时遭到杨的托辞婉拒。飞红巾伤心绝望之余，上天山拜见师父白发魔女，像师父当年一样一夜白发，草原的抗清力量也由于群龙无首遭到了重大挫败。

　　杨云骢得知明慧被迫嫁给多铎，婚期定于八月十八日在杭州举行，急忙赶往杭州，但已无法改变残酷的命运。从此之后，草原上再也不见杨云骢的踪影，只有关于他和飞红巾的英雄故事，被草原歌手编成歌曲，永远被人们传唱。