三国初年，昔日随
刘备之名将们，逐渐凋零。于是
赵云等人在汉帝国正规军编制之外，成立一支
奇袭部队，并从名将
关羽、
张飞二人名中各取一字，合为「
飞羽」，作为该组织名称。飞羽总人数约两百人，不受一般汉军号令节制，来历成谜。
飞羽领导人，以创始者持国使为首，其下直辖多闻使、增长使、广目使三位副领导人，出现之时皆戴着面具，以隐藏其真实身份。他们从旗下年轻战士中，以对战淘汰方式，挑选出最精锐之前十名菁英，分别授予古代「天干」之
焉逢、端蒙、游兆、强梧、
徒维、祝犁、商横、
昭阳、
横艾、
尚章等名号，分别隶属于「飞之部」与「羽之部」两小队。整个部队神出鬼没，来去无踪，替汉军暗中执行各种奇兵、暗袭任务。
赵云曾在荒野中救下因饥寒交迫而昏死的年幼的
皇甫朝云，将他带至一收容战火孤儿的组织，让他有栖身之所。后来，朝云在一次支援粮秣运输工作中，意外以剑气救了误入曹贼陷阱中的赵云及所属部队，此后，赵云便夜夜蒙面，把朝云带至营后的山上，传授枪戟武术。
公元228年，
诸葛亮首次北伐撤退时，赵云负责断后，于赤岸遇徐暮云等人，被其强大剑气震撼。他深深体悟到敌人有如此高手，大汉也须有所准备，方能来日对抗如是强敌——这件事，也就是后来大汉特殊部队「飞羽」成立之滥觞……一年后，赵云因病而逝，一代名将凋零，让诸葛亮为之悲痛不已……然而当时，仍没有人知道——名将赵云的影响力，却仍将左右今后大汉之命运！
公元234年，诸葛亮第五次北伐前，横艾、多闻使、增长使、广目使等人以
女娲石、蜀山琼芝、雪山玉参和巫山瑶花四样圣物为赵云续命。复活的赵云为了蜀汉得以休养生息，接受横艾的建议，决意令飞羽刺杀屡屡劳师动众的诸葛亮。观星台三上三搏，最终诸葛亮亡故，朝云杀暮云后二人剑气合二为一，后前往
山海界，横艾则告知赵云行刺诸葛亮的幕后黑手正是诸葛亮本人。赵云自感之前对诸葛亮多所误解……决心为其实现未完成之复兴汉室的梦——等朝云一回来，师徒就一路打至洛阳——消灭曹贼，克复中原，重振汉室！
然而，赵云的心愿，永远也无机会实现了……朝云前往山海界之后，遭遇巨变，自此一去不返……垂老的赵云苦苦等候他回来，但他始终未归。十年后，持国使赵云天寿已尽，盍然而逝，始终未能等到大汉再次一统的这日……横艾在赵云生前的要求下，设法取得了
伏羲琴，费去极大力量，将飞羽所有回忆，自人们心中彻底消除——