爱华网公元231年，诸葛亮策动第四次北伐，于祁山附近与魏所属的司马懿两军对峙。司马懿对于汉军始终采取避而不战的态度，而汉军的军粮也在如此的胶着状态下日近枯竭……
邽岭附近的一所军营中，为大汉所秘密设立的特殊部队——飞羽，正等待着他们的领导人为了他们下达新的任务。时至亥刻，羽之部的队长——焉逢，前往飞羽帅营谒见飞羽的领导人之一——多闻使。多闻使告知焉逢，大军粮供不济，而魏军避而不战，眼下之际，唯有继续向魏军诱战。因此，多闻使命令飞羽部队兵分两路，奇袭魏军后方的几处堡砦，造成汉军意欲包抄的假象，让司马懿动兵回防，给汉军以可乘之机。其中，飞之部奉命袭击赤门堡；而羽之部的目标，则是白柳砦。这不仅是任务，也是飞羽两队的相互竞争的考核方式。
焉逢接到命令，分别去到羽之部各人的营帐之内，一一通告羽之部的成员。羽之部的队员对于此次的任务看法各有不同：游兆认为这又是一次立功显名的机会，强梧则对于与飞之部的竞争表示毫不在意，横艾一语道破了汉军缺粮的危机并对诸葛亮颇有微词，而徒维始终寡言。
第二日，飞之部与羽之部分别出发执行任务。羽之部一行要穿越邽岭，在两日之内攻下白柳砦。在邽岭山道他们遇到一名逃避战乱的老人和他的儿媳，原来他们在穿越山道时被一个妖怪所攻击，他的儿子引开妖怪音讯全无。安抚了老人之后，飞羽继续前行，在山道上遇到了老人口中的那个妖怪，而老人的儿子也被妖怪压在身下，死生不明。击败了给邽岭往来造成了极大困扰的千年榉精，也救下了侥幸未死的遇难男子。男子感激众人的大恩，告谢一番后离去，但在他离开之前也向不明身份的飞羽吐露苦水：若不是诸葛亮屡屡兴师动众、几番北伐，他们也无需背井离乡、流离四方。这是飞羽第一次面对民众的不满，各人心中也各有各的见教。
穿过了邽岭之后，一行人来到了白柳涧。由于白柳砦封闭了所有的出入口，飞之部的众人于是分头行动去寻找入砦的方法。在涧边树下，焉逢遇到了一个七、八岁的小姑娘。这女孩住在附近的村落，焉逢与她颇为投缘，也忆起了他自小失散的姐姐。焉逢送给女孩一枚他姐姐留给他的蓟花耳饰作为礼物，换取了进入白柳砦秘道的情报。傍晚，飞之部结集相互交换情报后，众人便由焉逢所探知的秘密入口进入了白柳涵道。
白柳涵道的入口由机关控制，真正的入口是最右端的丁丑之道，非要按对了入口的开关不可。经过反复的比对和探索，终于得知只要按下左上、左下以及右上的开关后，通往白柳砦内部的通道大门便会完全开放。探索诸多的岔道后，飞之部一行来到了白柳砦中心。为了尽快完成任务，飞之部兵分两路各自行动。其中焉逢带领的横艾与徒维行进不久，便遇上了白柳砦的砦主——柳涉。激战之后，柳涉战败。死前柳涉怒叱焉逢，愤懑诸葛：民无知诸事难明，民有怨烽火乱世，民不论天下归谁，民唯愿立命安身。事后，游兆与强梧带着割下的耳首与焉逢汇合，焉逢在袋中猛然发现了之前他送给那女孩的蓟花耳饰赫然戴在其中的一只耳朵上。原来柳涉为了周遭民众的安全，将他们全部领入了砦中暂避，却没料到飞羽的突袭。黑暗之中，游兆与强梧伤到了不少前来避难的平民百姓。其中，就有焉逢树下问路的那个女孩。焉逢虽将耳饰取回，但心头却是一紧，暗自伤悔不已，遂也让游兆他们将余下的民众放生。
飞羽的另一个领导人——增长使来到白柳涧，给飞羽两部的评定成绩。这一次，羽之部还是胜了飞之部，飞之部的队长端蒙心有不甘。但反观羽之部，除了游兆雀跃不已外，余下人的心里却被各自的心事所扰。增长使同时向飞羽传达另外的指令，要求他们飞别再去袭击附近其他的砦堡。
与此同时，在魏军的大营中，军后两个砦堡被汉军袭击并烧毁的消息也传到了司马懿那儿。众将们纷纷认为这很有可能是汉军断尾围剿的战术，要求司马懿出击。然而司马懿不以为然，他认为这只是汉军的诱敌之计：如若汉军真有此打算，便不该焚堡而应该据此屯兵。然而魏将张郃却认为未必如此，只是碍于司马懿之地位无可奈何，但两人关系却已势成水火。
羽之部来到了位于白柳砦东北方的许家堡，这是他们所要攻占的下一个目标。在潜入之前，焉逢以队长的身份向成员们下达了一项命令：不可滥杀百姓，攻下许家堡后只以狼烟为号。许家堡的秘密涵道之前便已探知，所以没花多少功夫焉逢一行就来到了许家堡中。许家堡的堡主见势不妙，取出了昔日太平道以貔兽之血所书写符咒，召唤出了貔来对抗入侵。最终貔兽落败，许家堡上下顿感绝望，以为死期将至。然而焉逢一行的不杀之举大出众人意料之外，许家堡堡主更是对他们感恩戴德，殷情难表。返回邽岭飞羽大营前，焉逢无意间却听到了许家堡堡主的女儿，为了追求一名男子而离开堡内。在这乱世之中，竟然还有这样的女子也确实有趣，不过这与飞羽的任务无关，焉逢也只是一笑置之。
在飞羽完成任务三日后，汉军的帅营内又在为粮草之事起了争议。最终，汉将魏延献策：既然魏军据城不出，而我军粮草匮乏，不如乘机抢割魏城之外的稻谷，正解了目前的燃眉之急。为了配合此次的行动，已转移至上邽飞羽接获了最新的指令：扰乱魏军视线，掩护汉军收割。焉逢将此任务传达给了徒维和强梧后，却没找到横艾与游兆的踪迹。原来横艾正在后山放飞符鸟，而早就对她起了疑心的游兆便籍此机会以武力喝问横艾的来历。横艾轻而易举的制服了游兆，又透露了给了游兆一个秘密：横艾目前的实力其实算是飞羽中最强的，可她却绝不是觉醒之后的焉逢的对手。循着笙声，焉逢来到了后山见到了正在吹笙的横艾以及狼狈跪在地上的游兆。私斗是飞羽中严令禁止的，可横艾却为游兆开脱，一场风波才算是过去。
来到了上邽城郊，只见横艾拿出草人，变成了诸葛亮的样子。原来，横艾与飞之部的商横各自施用法术变出诸葛亮的样子，将巡逻的卫兵引开，好让汉军安心割麦。经过几次努力后，上邽的巡兵们被飞羽引到了偏远的地界，这一次的任务也算是圆满完成了。汉军满载而归，但路边的佃农们却要对天嚎哭：天要亡我，我辈不仁；人要亡我，其心何义。
数日之后，汉军所抢割的粮食也已告罄，不得已诸葛亮只得下令退军。而守于祁山的魏平前来司马懿处请求支援，但司马懿坚决不。在一旁的张郃按耐不住，遂不理会司马之命，领着自己的部下前往增援。就在张郃离开帅营之后，一群自称铜雀尊者的神秘人士出现在司马懿面前。司马懿见到其中名为紫衣尊者之人大为惊讶，但更多的是敬畏。紫衣尊者着令司马懿增援张郃，虽然这一来迂回战术自破，但也要保全魏国大将的平安。
而此时飞羽大营，焉逢为汉军的割麦行为深深不安。强梧告诉焉逢，近来游兆的行为有些反常，焉逢便打算去找游兆谈心。刚走出营帐，焉逢便遇上了横艾。横艾告诉焉逢，增长使与多闻使让他前去飞羽帅营。原本以为是有新任务下达，谁知道竟然是一次人事变动。游兆因为不满前几次焉逢出行任务的温和手段，遂要求调离羽之部而加入飞之部。恰巧飞之部的祝犁因为要前去流马渊布置流马的架设，所以此次的游兆的调动也被应允。焉逢并没有对此次的变动感到不满，不过他对于两使提出了自己的一点想法：抢民之粮，是否为义师所为？
回到自己的营帐，横艾已在那里等候。她告诉焉逢，对于游兆出走一事，她早已料到；不过她也已卜卦得知，不久之后一名飞之部的成员将会加入羽之部。焉逢对于她的话半信半疑，却又惊于当日横艾可以击败排名在她之上的游兆。横艾告诉焉逢，只因为她喜欢草叶，在十杰战排名时已然看中了“横艾”之名，至于排名却不重要。正当横艾要以一曲笙歌来回答焉逢的问题时，紧急集合的号声却骤然而起。
飞羽结集于帅帐，聆听最新的任务。飞羽此次的任务，便是针对此次张郃、魏平以及司马懿的援兵有关。飞之部的任务是针对与端蒙有不共戴天之仇的张郃，而羽之部则是袭击魏平的部队。羽之部穿过祁山山道，与魏平副将胡绪短兵相接。胜利之后，羽之部的箭羽一举大乱魏平的部队。而在飞之部的策划下，张郃所领之军队也陷入了困境，损失惨重。幸而在司马懿的戮力而行下，张郃得以脱逃，但魏军也元气大伤。
魏军帅营中，张郃向司马懿请罪。司马懿慑于隐身在一旁紫衣的威势，将此次的过失揽于己身。众将退出后，紫衣一行现身，对司马懿赞许有佳。此后，紫衣又下令黄衣尊者与白衣尊者，分别去蜀地执行任务。
汉军这边，为了给司马懿施压，飞羽接到的新任务，就是直闯魏营，偷袭司马懿。是夜，飞之部与羽之部分别行动，悄然潜入了魏军主营寨。在离司马懿大营不远处，羽之部遇到了埋伏于此的紫衣与赤衣尊者。赤衣尊者召唤出了一只名为赤幻摩的幻兽，与焉逢一行人动上手。让人不解的是，飞羽击败了赤幻摩后，铜雀尊者并没有再动手，而是翩然离去。焉逢认为既然敌人有所准备，此次行动必然难以成功，于是决定放弃。但是他又不放心飞之部的安危，于是众人又前去营地另一端探查飞之部的情形。
飞之部那端的情形要比羽之部糟糕得多：游兆与端蒙受伤，商横也已力竭，最糟糕的是尚章竟然落入敌手。焉逢决定前去察看，能否救出尚章。但是端蒙却极力反对，认为这一定是个陷阱。焉逢却不愿弃尚章而不顾，羽之部众人也都愿意陪他前往。来到尚章失陷的法阵前，横艾一眼就看出了这是个陷阱式的法阵。若是想要破解该阵，就一定要进入法阵的内部方可。焉逢决意要救，羽之部的其他成员也都没有异议，四人一同进入幻术法阵。法阵的中心是个奇异的空间，尚章就被困在中间，想要救出他就必须先击败守于四方的幻兽。一番努力后，羽之部击败了所有的碧鬼魔，终于救出了尚章，而魏军也没有任何留难的迹象，众人一同返回飞羽大营。
汉都成都，李严接到报告，运送粮草的木牛遭到魏军的袭击，行军的补给万难跟上。而最令人称奇的是，拦截送粮之队的，竟然只一人之力。李严坐立不安，麾下出一谋略，让李严奏请刘禅责令诸葛亮退兵，方能免去李严运粮不力之罪。原来这一切都是紫衣的安排，由黄衣在汉国散布流言，制造诸葛亮与刘禅之间的间隙。
几日后，多闻使召见焉逢，传达最新的指令。首先是一个人事调令，原属于飞之部的尚章执意要加入羽之部；另一个指令，是前去流马渊支援祝犁的任务。原来，祝犁唯恐自己所制造用来运粮的流马也会遭到了魏军的袭击，遂希望飞羽前来增援。羽之部一行来到流马渊，却发现上部的流马已经遭到了破坏，而祝犁也已负伤。祝犁不愿意见到自己所造的流马尽毁于敌手，让焉逢众人去保护下方的流马，而羽之部众人也决意埋伏于此击败来犯之人。五人正在闲话，敌人已然来袭。只见一名白衣男子驾驭黄金剑气飞至流马渊，出现在众人面前，那正是之前紫衣所遣派的白衣尊者。两相交手，焉逢与白衣二人都极为差异。然流马尽毁，白衣也不愿多生事端，御剑而去，而尚章则对焉逢的剑气极为好奇。原来这是羽之部众人尽知之事：焉逢体内天生剑气，但是极不稳定，也曾经出现过误伤之事，所以轻易不会使用。
既然无法保护流马的周全，众人唯有带着受伤的祝犁回到了飞羽大营。而流马已毁，军粮跟进一事再也无计可施，万般无奈下诸葛亮唯有下令搬师回朝。为了协助汉军撤兵，飞羽受命在木门道设下防线作为掩护。而闻得汉军拔营归朝的消息后，司马懿则着令张郃带兵追击。张郃知道此时不宜追击，但又因欠下司马懿人情，不得不遵从军令。只是他也不愿真正出击，只是缓缓跟随汉军之后，并无出战的打算。然而张郃的爱孙张皓素来得宠，又急于立功，只带了寥寥数人急匆匆地追赶着汉军。而飞羽看准了机会，擒取了张皓意图引诱张郃进入圈套。最终，张郃难舍孙儿，只身进入飞羽所设下的圈套，万箭穿身。
汉军回朝，飞羽也自流马渊南方的汉中驿站回到了成都。自此，诸葛亮第四次北伐无功而回。回朝后虽严办了李严，但此时局面，想要再谈北伐也是不易。
诸葛亮回朝一年多的时间里，并未再次策动北伐。而趁着暂且安定的环境，多闻使向羽之部传达了持国使生前一直抱憾的一项任务：寻回关羽、张飞以及赵云昔日失落的神兵。由于青龙偃月刀与白龙银枪都失落于魏境，因此首先要寻回的，是落在吴国江东境内的丈八蛇矛。多闻使告知，吴汉交好，而孙权之妹孙尚香又是昔日刘备之妻，此去江东可求助于她。羽之部领命，自成都动身前往建业。离开之前，焉逢在成都路边遇到了一对正在拌嘴的老夫妇。原来老婆婆被一个道士和一个姑娘所哄，一生储蓄被骗得精光。焉逢存了个心眼儿，记下了此事。
羽之部众人来到吴国国都建业，这里与汉首成都相比，又是另一番风光。在建业客栈边围了一群人，原来正是之前成都老夫妇口中所说的一男一女又在行骗。在建业城门边焉逢找到了女子放出的妖怪，拆穿了他们的骗局。但似乎所有的骗局都是那女子所设，从那男子错讹的表情看来，他也被那女子蒙在鼓里。见势不好，女子拉着男子的手跑出了人群，一场闹剧就此落幕。焉逢等人也不便多生事端，一路往孙尚香的府邸去了。
孙尚香表示，帮助飞羽并无不可，只是需焉逢与她交手。原来孙尚香天生好武，见到高手便想与之切磋。为了顾全大局，焉逢终是允诺了比武。一场比试后，孙尚香落败。本来以为诸事已定，却没想到一名少女横加阻止。这名自称孙尚香女儿的少女也要求和焉逢一战，如若焉逢能够战胜她才让她母亲协助飞羽。无可奈何之下，焉逢只得硬着头皮与少女再战。焉逢连胜后，孙尚香笑着向众人介绍这位自己所收之义女——孙夷娃，同时也允诺飞羽协查丈八蛇矛的下落。焉逢众人拜谢，在客栈里静候佳音。
几日后，孙尚香派人通知羽之部，已经查到了蛇矛的下落，让他们前往公主府一趟。来到公主府，孙尚香告知，丈八蛇矛原来就放置在吴国的钟山皇陵中。她已经下令放行羽之部一行人进入皇陵取矛，还让孙夷娃为他们带路。孙夷娃告诉焉逢众人，她的本名叫耶亚希。几人来到皇陵之中，没有发现蛇矛，却发现了一条蛇妖。将其击败后，横艾发现原来这正是他们所要寻找的蛇矛所化。一番诚挚的劝解后，蛇矛终于恢复原本的模样，让飞羽取走。回到了公主府，孙尚香向焉逢提出了一个请求，希望他们能够带着耶亚希四处游历，磨练一下。几番思量之后，焉逢终于答应了，只在无战事期间带着耶亚希出行。
回到了汉中驿站秘密会面处，焉逢将蛇矛交给了增长使，而增长使也告知了羽之部，下一个所要寻找的青龙偃月刀的线索，就在魏国国都洛阳徐庶之处。羽之部众人众人立刻赶赴洛阳，拜访徐庶。在洛阳城外的洛水边，横艾见到了昔日一名熟人，于是要上前问话。对答之间，那人竟是曹操之子，赫赫有名的才子——曹植。此刻，曹植正在洛水之上追思旧人。然而他口中念叨之词赋，竟不是他昔日爱慕的嫂嫂甑宓，而是在曾在洛水之上舞动之仙子。往时往日不晓卿本佳人，老则老亦方知今生最爱。
进了洛阳，焉逢一行却在客栈外看到了一场女子逼婚的好戏。被逼婚的男子实在无奈，只得使诈以收拾行李为由，自客栈破窗而逃。再往前行走不远，便来到了徐庶的宅邸。徐庶告诉众人，他已然打听到青龙偃月刀的下落。原来此刀落于魏国后，被安置在了曹操的墓穴之中。由于曹操冢离洛阳甚远，众人在客栈中稍作休息。夜间，等待于洛水之上的曹植，以及称他为父亲的紫衣尊者一起，目睹了翩翩仙子于洛阳之上起舞的美景。原来，这紫衣尊者正是当今魏国的国君——曹睿，而他也是曹植与甑宓私通所生。曹植直言不讳今生最爱的并非曹睿的母亲甑宓，而是这舞于洛水的仙子；但曹睿却不以为然，更觉得适才在洛水上翩翩而舞是赤衣尊者。但是他们都料错了，方才舞动之女子，正是因为秘密而美丽的女子——横艾。只可惜这次的秘密并未能够完全保守住，横艾在洛水上舞动后被在一旁蹲点的耶亚希抓个正着。最终，横艾以传授耶亚希法术为条件，作为耶亚希的封口费。
第二日，羽之部动身前往邺城的曹操陵墓。曹操一生多疑，他的陵墓也有七十二个之多。在曹操冢外，焉逢等人遇到了一对母子，而在曹操一处假冢之中，他们又救了这对意欲在曹操陵中寻物的母子。最终这对母子也找到了所要寻找的《青囊经》，而后离去。在曹操真正的墓穴中，焉逢等人发现了青龙偃月刀。正当他们准备取刀时，守护曹操陵墓的于禁魂魄出现，与众人大战。原来这于禁心有不甘而亡，又忠于曹操，故死后仍在此守护。放过了于禁的魂魄，众人带着青龙偃月刀返回了洛阳徐庶的宅邸。
在汉中驿站的会面处，众人交上了青龙偃月刀后，也接获了寻找最后一件神兵的任务。赵云的白龙银枪在首次北伐时落入褒斜谷中，所以羽之部这一次就要前往汉中驿站附近的褒斜谷寻找。进入褒斜谷不远，就遇到了妖怪袭击乡民的事件。击退了魑魅，乡民为了答谢众人将他们带到了附近的丹道村中，并答应帮他们打听白龙银枪的下落。
皇天不负有心人，原来白龙银枪就在谷内一处瀑布附近。但天色已晚，众人便在丹道村中休息。夜晚，横艾忽然出现在丹道村村长家中，让人吃惊的是，村长将横艾称为壶中仙大人。横艾问及村长她所交待之事是否办妥，村长说已经取得了蜀山瑶芝，并将其交给了横艾。而横艾也告诉村长，这蜀山瑶芝乃是续命之法所需要的四件圣物之一。
翌晨，众人继续动身，前往褒斜谷中寻找银枪。行至不远处，就发现之前在建业遇见的那名行骗男子，不过此刻他已经双目失明。原来这男子名叫青冥，自从那日被焉逢等人拆穿之后不喜女子裘暖行骗的作为，两人便起争执。到了这里他们却遇上了妖怪，青冥为了让妖怪放了裘暖自毁双目，但是妖怪言而无信还是抓走了裘暖。青冥求众人救回裘暖，焉逢等人允诺只要在这谷中便不会坐视不理。刚走没多远，却遇到了平安无事的裘暖。可那竟不是裘暖，原来裘暖为了妖怪放过青冥让妖怪占用了自己的身体。为了保护青冥，裘暖将妖怪逼出了体外，这妖怪正是焉逢他们之前所遭遇的魑魅。魑魅恼羞成怒，重创了裘暖后被众人击退而逃，但裘暖已然不治。青冥与裘暖约定，一定会为她清除罪愆，并找到她的转世。从此，青冥正式加入了焉逢一行与他们一同旅行。
众人继续前行，终于在瀑布边发现了白龙银枪。不仅寻回了银枪，同时也击毙了屡屡作恶的魑魅，为附近的居民除掉一个大患。回到了汉中驿站会面处交出了银枪，增长使着令他们返回成都。在成都街边青冥意欲将之前所骗的钱财还给两位老人家，而老人也因为青冥失明而原谅了他。除此之外，成都街头到处流传着诸葛亮遭人行刺未遂的消息。
夜间，增长使，广目使与多问使齐聚一堂，而他们所等之人，竟然又是神秘的横艾。横艾告知众使，她已经找到了续命之法的其中两件圣物——蜀山瑶芝与女娲石，只要再找到余下的两样便可以使得持国使死而复生。而众使也觉得复活持国使是协调诸葛亮与刘禅之间矛盾的最佳人选，不失为一个安国良策。第二天，飞羽便接获了一个新的任务，前往长白山寻找雪山玉参。
当羽之部正要离开成都前往长白山时，飞羽的传讯兵告知焉逢：原本应该驻防的飞之部昭阳回到了成都，此时正在成都客栈与羽之部众人有要事商谈。焉逢等人来到客栈，见到了心急如焚的昭阳。从昭阳口中得知，原来近日刺杀诸葛亮的不是别人，正是飞之部的队长——端蒙。这个变故让大家感到错愕不已，但谁也不明其中的原委。昭阳央求众人解救端蒙，然而事关重大，更事关飞羽的名誉，焉逢拒不同意。无奈之下，昭阳只得黯然离去。
就在当晚，尚章苦苦哀求，而焉逢也觉得事出蹊跷，于是答应了尚章潜入大牢探望端蒙。当他们到达大牢之后，强梧赶到，加入了营救阵营。经过小心翼翼的潜入，三人终于来到了牢房之前，却发现原来在耶亚希的请求下，横艾与徒维也潜入了大牢准备营救端蒙。众人来到端蒙牢前，询问端蒙行刺诸葛亮是否有所苦衷。但端蒙却称她行刺诸葛亮是出于自愿，至于理由是为了报杀父之仇。她要众人离开，不用理会她，可尚章说什么也不相信，更不愿离开。就在此时，增长使与费祎却来到此处。他告知众人，只要能够击败他，便可将端蒙带走。众人虽然不解，但也与和增长使较量了一番。最终，增长使令众人将端蒙带走，而横艾也使用草人做出端蒙的替身顶替端蒙被斩首。众人离开之后，增长使与费袆在言谈中也道出了对方的身份：增长使正是汉将魏延，而费袆则是飞羽四使中的广目使。端蒙感于众人的救命之恩，向众人说明了她行刺诸葛亮的原委。原来她与尚章正是被诸葛亮斩首的马谡之子女，她深深不满父亲为诸葛亮顶罪，执意要刺杀诸葛亮为父报仇。众人心中的疑团终解，虽然强梧心中千般不愿，但在众人的一致同意下，端蒙从此羽之部共同行动。
解决了端蒙的危机后，羽之部众继续执行之前的任务，前往长白山寻找雪山玉参。不过在成都城里，他们又一次遇上了逼婚和逃婚的那对男女。不过这次，还有一伙儿强盗搀和进来。原来这伙强盗的头子竟然也看中司徒蔷，想要娶他。本来司徒蔷打算指向横艾说明自己已经心有所属，却没想到唯恐天下不乱的横艾竟将尚章当作了自己的替死鬼推了出来，一时之间局面混乱。最终强盗们落逃，许大小姐气愤而返，而司徒蔷为求人身安全，自愿加入焉逢一行。
在长白山的天池，众人遇见了雪山女神，而女神与横艾竟也是旧识。一番叙旧之后，女神忆起了很多往事：曹操、吕布还有横艾的姐姐以及天女青儿，还点破了焉逢的来历。横艾对于女神的口无遮拦很是不满可又无可奈何。女神表示给与飞羽雪山玉参并不成问题，只是希望能够和焉逢较量一番。打败了雪山女神后，众人获得雪山玉参往山下而行。路上众人对于横艾何以认识女神感到不解，横艾只是闪烁其辞，推得一干二净。
来到山下，众人见雪中倒着两名官员。救醒他们之后相询，才知道他们是孙权所派的使者，前往公孙渊处共谋反曹大业。谁知公孙渊反复无常，又重新拥立魏朝，半途袭击孙权的来使。使者们侥幸脱逃，若不是遇到飞羽此刻恐怕就要命丧于冰天雪地之中。焉逢等人带着孙权的几名特使前往高句丽国，以孙权与高句丽国建交的名义得到了国王的相助。之后他们乘船而来，自高句丽国回到了吴国。
孙权对于飞羽的众人很是欣赏，设宴款待众人。席间孙权醉酒，却说出了一桩秘密：原来耶亚希早就喜欢上了焉逢，之所以要和飞羽一同游历也是为了长随焉逢左右。因此，孙权决定要为二人做媒，这可难住了众人。焉逢无措，横艾气恼，最终还亏得孙尚香解围，一场尴尬才算是过去。最终孙权答应了耶亚希，将她的族人找齐遣送他们返回他们的故土——夷洲。
原来，耶亚希是当年孙权派人出海寻访不死仙药时，他的部将在海外抓来的奴隶。连同耶亚希在内的夷洲人，约有千计。飞羽深怕赐婚之事的尴尬，便决意尽早离开建业，但耶亚希却希望焉逢能够见见自己的弟弟。焉逢等人在建业集市上闲逛，在公主府附近，耶亚希发现了一个和自己弟弟穿着身形相仿的男孩。只可惜，那并不是她的弟弟。在建业的客栈之中，他们又遇到一名苦恼的商人，原来他的雇工不知道跑去了哪里，焉逢等人答应会帮他留意一下。
在孙权的勒令下，所有的夷洲人集中在了公主府。可原本千人的队伍，如今只剩下了十余人，余下的都在战争或是劳作中死亡或是下落不明了。耶亚希的弟弟并不在其中，据说，他当初被分派到了孙俊的府上为奴，可能已经死于残暴的孙俊之手。耶亚希一时受不了打击，离开了公主府。为了寻访耶亚希，众人四处寻访。在孙俊府前，众人有一次遇见了那个和耶亚希弟弟一般打扮的小男孩，众人得知了孙俊前去钟山猎场打猎，而耶亚希也极有可能去找孙俊报仇。
在那名男孩的带领下，众人赶到猎场。但是晚来一步，耶亚希的双臂已经被孙俊斩下，若不是孙尚香及时赶到，事态恐怕会更为严重。众人只得带着耶亚希离开吴国。当耶亚希醒来时，却忽然发觉自己被斩下的胳臂复原了。原来这是焉逢使用剑气为耶亚希重塑的双臂，而强梧的左臂也是。同时，众人也感激于端蒙能够及时找到孙尚香前往解围，但端蒙却神情冷漠离去。这是尚章才说出了真相：端蒙并非马谡的亲女，而是马谡之兄马良之女；马良死后端蒙流落南蛮，是马谡寻回了她并抚养了她；端蒙对于任何都表现极为冷漠，但她内心并非如此，当初尚章加入羽之部也是她的主意。众人到了此时此刻，才算是真正了解了端蒙心里的苦衷。
此时众人又想起了，为他们带路的那名男孩如今还在钟山猎场那里等着他们，因此他们又折返回钟山猎场找到了那名男孩。原来那男孩名叫马弃，而抚养他长大的母亲忽然之间不要他了。为了寻找母亲，马弃也跟在了焉逢一行人之中。众人来到了建业客栈，才知道那名苦恼的商人所出走的雇工正是马弃。然而两人之间的言辞并不统一，那名商人才发觉自己上了当，遂返回成都找中介算账。
带着雪山玉参的一行人终于回到了成都。在成都街头，他们从马府的管家中得知一名女子带着一个男孩前来认亲，而那名男孩正是马弃。原来马弃身上带着马家玉，应该是马家的后人。可是马弃执意要找到自己的母亲，所以众人只好继续带着马弃出行。同时他们还在路边遇到了建业客栈的那个商人，他正在向骗他的那名中介讨回公道。最终在成都客栈里，众人们找到了马弃的养母——华妍。看到了华妍众人才想起，原来上华妍和马弃就是他们在曹操陵墓中救下的那对母子。从华妍口中得知，马弃确实不是她的儿子，而是马滕的曾孙，马超的侄子。本来她也并无意将马弃送回，只是上次在曹操陵墓中取回祖上华佗所著的医书《青囊经》时在魏国惹上了麻烦，为了不连累马弃才打算将他送回。但既然马弃不愿离开，华妍也不再强迫，并让马弃继续跟随焉逢他们同行。
来到了飞羽的秘密基地中，焉逢将雪山玉参交给增长使，而增长使也交付另一项任务给了羽之部：去巫山寻找巫山瑶花。众人虽然不明究理，但还是以飞羽的任务为最重。途中，守护巫山的炎姬前来阻止登山，激战之后横艾与炎姬相认。没想到横艾如此神通广大，竟然连巫山女神都识得。上了松恋峰，只见一白衣纶巾的男子在亭中抚琴。曲罢，男子向众人表明自己已知他们的来意，并带他们上神女峰去见巫山女神。到了神女峰，神女表明可以将巫山瑶花给飞羽一行带走，同时还想和焉逢单独谈谈。从神女口中得知，这位巫山神女并非真正的神女，只能称之为“巫山仙子”，她本是天上天女青儿携入凡尘的玉琴所化。而焉逢则是天界轩辕剑所化，只是目前因为种种原因尚未觉醒，巫山仙子又为焉逢疏通了剑气的脉络，也许能够帮他和某个人相抗衡。临走之前，焉逢又去和那名白衣男子攀谈，原来那男子竟然是相传已死多年的周瑜。原来昔日周瑜感念巫山仙子之情，放弃了他在红尘中的一切诈死，与巫山仙子来到这巫山仙境过着远离凡尘的生活；而他在事业最巅峰的时期功成身退，也保留了他的英雄形象。
回到了成都后将巫山瑶花交给多闻使后，多闻使告知众人，诸葛亮即将开始第五次北伐。多闻使提及诸葛亮在如今朝堂之上的尴尬境地，以及魏国曹睿的聪明才干，这让强梧提出一项建议：刺曹。一番斟酌后，众人觉得这项建议确实可行，且诸葛亮北伐尚在筹措间，若刺杀不成再折返相助北伐也无不可，因此决定动身前往洛阳。就在当晚，已经收集了续命之法所需的四件圣物的横艾在飞羽的秘密基地中将持国使复活。只是能否成功还需要一个月的时间，横艾会继续随着羽之部刺曹。不过，在那之前横艾已然偷偷放飞符鸟，前往洛阳向某人通知了行刺的计划。
焉逢等人来到洛阳，本打算先找徐庶商量此事，却没想到徐庶已经辞世。无可奈何众人只能在洛阳市集上打听有关曹睿的情报，伺机行刺。在洛阳城门边的木匠家里，众人总算打探到了前往金镛台的秘道。当晚，所有的人籍着秘道潜入金镛台，而曹睿面对一群从天而降的刺客正当束手待死时，铜雀尊者们忽然赶到。飞羽与青、乌、黄三衣尊者大战后，由横艾施烟遁法而逃。而此刻紫衣尊者则与曹睿交谈，原来此刻的魏明帝竟是曹睿的孪生哥哥。当年曹丕怀疑甑宓与曹植有染，故将甑宓所生的双胞胎男婴弃于荒野。后又怕双子真为自己子嗣，又着人将他们寻回。可所能寻回的只有曹睿，而另一个则下落不明。一直到曹睿登基后，又命人寻访才将自己流落在民间沦为窑工的哥哥。如今真正的曹睿带领着铜雀尊者们四下操控战局，而留下他的哥哥在洛阳伪装成自己的样子掩人耳目。
既然行刺不成，众人只得返回成都。回到成都后，诸葛亮北伐已经展开，传令兵告知众人前往五丈原飞羽大营与多闻使汇合，于是众人又匆匆离开成都前往五丈原。在到达五丈原前的箕谷小村里，横艾忽然发现一名看似面熟白发老人走在路上。众人上前问话，但那名老人意识不清，也没有以往的记忆。之后焉逢又在村中遇到一名男童，他竟然和司徒蔷相识。一番查探后才发现，原来司徒蔷竟是魏人。不过司徒蔷的父亲虽然是魏国的医官，可也被迫害而死，因此司徒蔷也无法存身于魏，所以焉逢也同意了司徒蔷继续随行。夜间，众人休息后，焉逢本打算探视横艾，却没想到遇见了耶亚希。耶亚希问焉逢是否喜欢横艾，焉逢回答说他知道横艾心中有阴影，要等到横艾心中阴霾散去之后，才会对横艾告白。而此时的横艾又找到了那名老人，原来那老人正是之前被复活的持国使。只是因为经由续命之法复活之人，虽然可以延寿一、二十年，但是生前的心神记忆却未必能够完全恢复。横艾告别了老人，第二日一早众人便离开了箕谷小村，赶往五丈原。
前往五丈原大营的路上，又遇到了之前在成都要抢司徒蔷为压寨夫人的强盗头子。作为前锋的司徒蔷自然不会答应，击败他之后，众人来到了飞羽大营。其后，飞羽有一段时日没有接获任务。一夜，焉逢前往各人的营帐探视，却发现半数以上的队员都不在自己的营帐之中。他却怎么也没料到，横艾正与耶亚希在后山上，正在分享追求男人的心得。而更让他没有料到的是，在祝犁的帐篷里，尚章无意撞见了正在更衣的司徒蔷——原来司徒蔷竟是女儿身。好容易安定下来之后，徒维告诉焉逢广目使召见，原来飞羽终于又被指派了新的任务——前往魏军北营扰敌。
众人出发至北原没多久，就遇上了曾经交手过的黄衣尊者。黄衣尊者使用幻术将众人拉进了法阵，在那里每个人都需要经历三次心中最痛苦的回忆。焉逢想到了自己的弟弟，想到了自己的姐姐……就在他心神涣散时，黄衣尊者的幻兽梦鵩前来偷袭。幸好众人及时赶到，一同击退了魔兽。最终众人忍住了悲痛，一举杀死了意图化身为持国使的黄衣尊者。之后，众人返回大营，等待下一回的任务。
很快，飞羽接到了又一个任务，护送汉使前往魏营，向司马懿挑衅。谁知道司马懿受了诸葛亮的羞辱并不动怒，相反的还怒斥了阻拦汉使离开的牛金，并着令让汉使与焉逢等人安全离去。既然司马懿不中激将法，飞羽决定前往北原刺杀司马懿。到了北原顶，原本以为必死无疑的司马懿忽然来了救星，曹睿安排保护司马懿安全的乌衣尊者救下了他。虽然众人重创了乌衣，但司马懿还是脱逃了，飞羽无功而返。
孙权兵败，曹睿正当自喜。忽然收到乌衣的告急讯息，请求增援；而飞羽此时，又安排下了另一次除去司马懿的计划。由商横施法变出白鹿，引诱好猎的司马懿父子前往葫芦谷。司马懿果然中计，被祝犁事先安排下的火攻团团围住。正当司马懿绝望之际，忽然天降大雨，原来是曹睿带着赤衣、青衣前来救援。飞之部众人已然被击倒，在混乱之际，曹睿被焉逢的剑气重伤，赤衣虽不甘，但顾及曹睿伤势只得恨恨而去。而司马懿又再一次躲过了一场必死的劫难。
此后一段时日，汉军又一次陷入断粮的危机，而国中已然民心流失，形势危亦。飞羽帅营中，飞羽十杰接到了一个最不可能被下达的任务——刺杀诸葛亮。此任务正是由复活不久的持国使决定，为的是让大汉休养生息，不再为兵赋所苦。众人反应激烈，尤其是强梧，他受过诸葛恩惠，这样的任务他是断然拒绝的。最终，焉逢见到了复活的持国使，当他知晓持国使便是他的师父以及持国使真正的身份和用心之后，决定执行这项极为特殊的任务。
观星台就在飞羽大营边，一路闯关，击败了马忠与廖化后，众人来到诸葛亮身前。谁没有料到诸葛亮身边还有一道最强的防线——白衣尊者。这个变故谁也没预料到，魏国的铜雀尊者竟然会来保护汉国的丞相？众人不敌白衣之力，趁着诸葛亮为众人向白衣求情之际，横艾带着众人逃脱。然而此后变故一场接着一场，回到大营的焉逢等人获悉，强梧与飞之部的游兆、商横以及昭阳意欲再一次伏击司马懿。当众人赶到北原顶时，商横已经断气，昭阳重伤，而游兆与强梧下落不明。
回到飞羽大营后不久，铜雀尊者送来威胁信，告知游兆与强梧已落于他们的手中，要焉逢等人前往绝命岩赴会。众人都觉得这是一个圈套，可焉逢难舍朋友情义，只身赴约。耶亚希本打算跟随，可被焉逢阻止。到了绝命岩，只见游兆的尸首横陈，焉逢痛心疾首，以为挚友强梧也已凶多吉少。可就在这时，伏兵射下箭来偷袭：原来这一切都是强梧安排下来的陷阱，目的就是为了除去意图谋害丞相的逆贼。
就在此刻，耶亚希忽然出现，挡在了本以为再难逃命的焉逢面前。她化臂为翼，背着身受重伤的焉逢飞出绝命岩。没想到强梧也以剑气之臂化作飞箭射向他们。焉逢发怒，以剑气之威警告强梧。最终，焉逢也答应了耶亚希，会娶她作为自己的妻子：“好讨厌哦，眼泪怎么一直停不下来……（莔）”
经过几日的调养，焉逢恢复了健康。可昭阳因为伤势过重而亡，端蒙极是伤心。众人达成昭阳的遗愿，将他的死讯和骨灰带回箕谷小村，告知他的祖父母。老人们得知孙儿的死讯，难过得跟什么似的，然而人死不能复生，飞羽依旧还要执行应尽的任务。回到了飞羽大营，焉逢觉得，行刺诸葛亮一事，是否真能改变大汉的命运。他本想再次与持国使相谈，可持国使因为宿疾发作，又昏睡过去。正当焉逢踌躇之际，端蒙来到焉逢的营帐内，一心想要为马谡报仇的她，想以自己作为焉逢刺杀诸葛亮的交换条件。可焉逢义正词严的拒绝了端蒙的请求，端蒙黯然离去。
第二日，端蒙失去了踪迹，飞羽上下遍寻不着。众人认为，端蒙很有可能是独身去观星台上刺杀诸葛亮，而横艾的符鸟探查也确认了这个推论的正确，于是众人一致认为要去搭救端蒙。观星台上，端蒙已经和诸葛亮以及随身一旁的白衣照了面，众人还是晚来了一步，端蒙终是死在白衣的剑气之下。焉逢盛怒，发出剑气，而白衣也以剑气相抗。两者的剑气相互冲撞，最终余气波及诸葛亮，诸葛亮重伤。白衣正要痛下杀手之际，强梧赶到，他让白衣带着诸葛亮离开，自己对付飞羽。
激战之后，强梧战败。万念俱灰的强梧，选择了自尽向大汉尽忠。众人哀痛，一时之间失去了两位昔日的好友。之后不久传来消息，诸葛亮如同往常一样在营帐内处理军务政要、一切如常，众人俱感到万分惊讶。而这时持国使已醒，焉逢再次与这位昔日的恩师谈于后山。言谈间持国使不无感慨他与诸葛亮昔日相交相知的情谊，原来，他便是名将赵云。赵云一番大义与苍生的论谈，让焉逢下了再次刺杀诸葛亮的决心。而此刻在魏营，曹睿始终受不住焉逢剑气的一击，伤重而亡了。
第三次进入观星台，汉军的把守更加密集。一路击败了张翼与马岱，又在台前打败了姜维。最后要面对的，就是以一敌万的白衣尊者了。白衣早有准备，以剑气为壁护住了诸葛亮。一场比拼之后，焉逢与白衣都以剑气相搏。为了不伤及他人，两人前去白衣之前以盘古斧所辟之空间裂缝中作最后的决斗。
一个时辰后，只见一白发男子出现在七星坛上。众人先是一惊，后又一喜，原来最终胜利的是焉逢。原来，白衣尊者就是焉逢的弟弟。两人自小失散之后，哥哥朝云被汉军收留，而弟弟暮云便被徐庶收为三子。而他们两人，都是轩辕剑转世，只是暮云所拥有的剑气，比哥哥朝云要多。那日徐庶得知暮云协助曹睿万般不喜，两人便起争执，暮云一时失控，杀死了徐庶。为了赎罪，暮云遵从徐庶的遗愿，保护诸葛亮的安全。而那日诸葛亮身重剑气本就该死，只是因为暮云以剑气帮诸葛亮续上心脉才得以苟延。如今暮云已死，剑气与朝云合二为一，诸葛亮的生命也就走到了尽头。
本以为一切俱已完结的众人正要离开这个充满悲伤的地方，一股赤红的飓风袭来，那正是赤衣尊者。她是为了向杀死曹睿的飞羽复仇而来，而更出人意料的是，横艾竟然称她为“妹妹”。然而赤衣的愤怒无法抑制，众人只得一战。最终，赤衣不敌，眼见就要元神尽散而亡。为了救治妹妹，横艾带着赤衣离开，并告诉朝云，等到他带着耶亚希返回夷洲时，会为他来送行。
时光悠悠，朝云带着耶亚希以及她的族人返回夷洲前，赵云来到海边为他们送行，而横艾也依约而至。她告诉朝云，他此去夷洲后还要去的地方会使他遇到极大的凶险，因此她给了朝云一个锦囊，里面有帮他祛凶除厄的方法，还答应等他回来就把一切的真相都告诉他。在朝云带着耶亚希离开之后，横艾才对赵云说明了一切。原来她，巫山仙子，洛水仙子以及赤衣磬儿，都是由天女青儿所携带的四件乐器所化。她们姐妹约定，要为自己寻觅终生伴侣。巫山仙子选择了周瑜，她成功了；洛水仙子选择了曹植，但是两人始终未成善果；赤衣选择的是曹睿；而横艾，则先后选上了两个男子：一个是焉逢，另一个就是孔明。她与十六岁的孔明相遇，帮助他出人头地，但诸葛亮还是娶了黄氏为妻。横艾觉得她与诸葛亮渐行渐远，于是才重新选择了朝云。同时她又告诉赵云，刺杀诸葛亮，最后的主使者并不是与诸葛亮意见相左的赵云，而是诸葛亮本人。诸葛亮觉得自己已经日渐远离了自己安国安民的初衷，但又深陷于刘备的重托无法自拔，死才是他最好的解脱方式。所以，是他让横艾引导飞羽以及赵云下了刺杀诸葛亮的决定。本来横艾可以亲自动手，但又心中不忍，于是借由飞羽的刺杀达成了诸葛亮的心愿。其实在她心中，迟迟忘不了孔明，用草人化作十六岁孔明模样的徒维带在身边，就是最好的明证。
赵云望着昔日战友的兵器，决议还是要再次挑起北伐的重任，他期盼着朝云自海外归来的一天，就是大汉挥兵北上的日子。可是赵云一直等到续命之法销尽的日子，朝云依然不见归来。朝云为了达成弟弟的心愿，前往山海界，而耶亚希则在海滩上日日等着他的归来。尚章此后退出飞羽，隐姓埋名伴在父亲与姐姐的墓前。青冥继续行走于民间，寻找裘暖，终于有一天，他停住了脚步。马弃决定不再认亲，跟随养母华妍，继承华佗医术悬壶济世。司徒蔷终生不嫁，于民间开办学堂，普及防疫知识。增长使魏延在争权中被灭族，多闻使邓芝因畏罪而避世；广目使费袆执政之后，将有关于飞羽的记载尽数销毁。最终，三国归晋。而在赵云的请求下，横艾以伏羲琴之力将有关于飞羽的一切在世人的心中消去。
数百年后，青龙圣者夏柔带着轩辕剑来到轩辕界。朝云与耶亚希的灵体在海边相会，自此——剑的传说，直到永恒！
