汉军回朝，飞羽也自流马渊南方的汉中驿站回到了成都。自此，诸葛亮第四次北伐无功而回。回朝后虽严办了李严，但此时局面，想要再谈北伐也是不易。

诸葛亮回朝一年多的时间里，并未再次策动北伐。而趁着暂且安定的环境，多闻使向羽之部传达了持国使生前一直抱憾的一项任务：寻回关羽、张飞以及赵云昔日失落的神兵。由于青龙偃月刀与白龙银枪都失落于魏境，因此首先要寻回的，是落在吴国江东境内的丈八蛇矛。多闻使告知，吴汉交好，而孙权之妹孙尚香又是昔日刘备之妻，此去江东可求助于她。羽之部领命，自成都动身前往建业。离开之前，焉逢在成都路边遇到了一对正在拌嘴的老夫妇。原来老婆婆被一个道士和一个姑娘所哄，一生储蓄被骗得精光。焉逢存了个心眼儿，记下了此事。

羽之部众人来到吴国国都建业，这里与汉首成都相比，又是另一番风光。在建业客栈边围了一群人，原来正是之前成都老夫妇口中所说的一男一女又在行骗。在建业城门边焉逢找到了女子放出的妖怪，拆穿了他们的骗局。但似乎所有的骗局都是那女子所设，从那男子错讹的表情看来，他也被那女子蒙在鼓里。见势不好，女子拉着男子的手跑出了人群，一场闹剧就此落幕。焉逢等人也不便多生事端，一路往孙尚香的府邸去了。

孙尚香表示，帮助飞羽并无不可，只是需焉逢与她交手。原来孙尚香天生好武，见到高手便想与之切磋。为了顾全大局，焉逢终是允诺了比武。一场比试后，孙尚香落败。本来以为诸事已定，却没想到一名少女横加阻止。这名自称孙尚香女儿的少女也要求和焉逢一战，如若焉逢能够战胜她才让她母亲协助飞羽。无可奈何之下，焉逢只得硬着头皮与少女再战。焉逢连胜后，孙尚香笑着向众人介绍这位自己所收之义女——孙夷娃，同时也允诺飞羽协查丈八蛇矛的下落。焉逢众人拜谢，在客栈里静候佳音。

几日后，孙尚香派人通知羽之部，已经查到了蛇矛的下落，让他们前往公主府一趟。来到公主府，孙尚香告知，丈八蛇矛原来就放置在吴国的钟山皇陵中。她已经下令放行羽之部一行人进入皇陵取矛，还让孙夷娃为他们带路。孙夷娃告诉焉逢众人，她的本名叫耶亚希。几人来到皇陵之中，没有发现蛇矛，却发现了一条蛇妖。将其击败后，横艾发现原来这正是他们所要寻找的蛇矛所化。一番诚挚的劝解后，蛇矛终于恢复原本的模样，让飞羽取走。回到了公主府，孙尚香向焉逢提出了一个请求，希望他们能够带着耶亚希四处游历，磨练一下。几番思量之后，焉逢终于答应了，只在无战事期间带着耶亚希出行。

回到了汉中驿站秘密会面处，焉逢将蛇矛交给了增长使，而增长使也告知了羽之部，下一个所要寻找的青龙偃月刀的线索，就在魏国国都洛阳徐庶之处。羽之部众人众人立刻赶赴洛阳，拜访徐庶。在洛阳城外的洛水边，横艾见到了昔日一名熟人，于是要上前问话。对答之间，那人竟是曹操之子，赫赫有名的才子——曹植。此刻，曹植正在洛水之上追思旧人。然而他口中念叨之词赋，竟不是他昔日爱慕的嫂嫂甑宓，而是在曾在洛水之上舞动之仙子。往时往日不晓卿本佳人，老则老亦方知今生最爱。

进了洛阳，焉逢一行却在客栈外看到了一场女子逼婚的好戏。被逼婚的男子实在无奈，只得使诈以收拾行李为由，自客栈破窗而逃。再往前行走不远，便来到了徐庶的宅邸。徐庶告诉众人，他已然打听到青龙偃月刀的下落。原来此刀落于魏国后，被安置在了曹操的墓穴之中。由于曹操冢离洛阳甚远，众人在客栈中稍作休息。夜间，等待于洛水之上的曹植，以及称他为父亲的紫衣尊者一起，目睹了翩翩仙子于洛阳之上起舞的美景。原来，这紫衣尊者正是当今魏国的国君——曹睿，而他也是曹植与甑宓私通所生。曹植直言不讳今生最爱的并非曹睿的母亲甑宓，而是这舞于洛水的仙子;但曹睿却不以为然，更觉得适才在洛水上翩翩而舞是赤衣尊者。但是他们都料错了，方才舞动之女子，正是因为秘密而美丽的女子——横艾。只可惜这次的秘密并未能够完全保守住，横艾在洛水上舞动后被在一旁蹲点的耶亚希抓个正着。最终，横艾以传授耶亚希法术为条件，作为耶亚希的封口费。

第二日，羽之部动身前往邺城的曹操陵墓。曹操一生多疑，他的陵墓也有七十二个之多。在曹操冢外，焉逢等人遇到了一对母子，而在曹操一处假冢之中，他们又救了这对意欲在曹操陵中寻物的母子。最终这对母子也找到了所要寻找的《青囊经》，而后离去。在曹操真正的墓穴中，焉逢等人发现了青龙偃月刀。正当他们准备取刀时，守护曹操陵墓的于禁魂魄出现，与众人大战。原来这于禁心有不甘而亡，又忠于曹操，故死后仍在此守护。放过了于禁的魂魄，众人带着青龙偃月刀返回了洛阳徐庶的宅邸。

在汉中驿站的会面处，众人交上了青龙偃月刀后，也接获了寻找最后一件神兵的任务。赵云的白龙银枪在首次北伐时落入褒斜谷中，所以羽之部这一次就要前往汉中驿站附近的褒斜谷寻找。进入褒斜谷不远，就遇到了妖怪袭击乡民的事件。击退了魑魅，乡民为了答谢众人将他们带到了附近的丹道村中，并答应帮他们打听白龙银枪的下落。

皇天不负有心人，原来白龙银枪就在谷内一处瀑布附近。但天色已晚，众人便在丹道村中休息。夜晚，横艾忽然出现在丹道村村长家中，让人吃惊的是，村长将横艾称为壶中仙大人。横艾问及村长她所交待之事是否办妥，村长说已经取得了蜀山瑶芝，并将其交给了横艾。而横艾也告诉村长，这蜀山瑶芝乃是续命之法所需要的四件圣物之一。

翌晨，众人继续动身，前往褒斜谷中寻找银枪。行至不远处，就发现之前在建业遇见的那名行骗男子，不过此刻他已经双目失明。原来这男子名叫青冥，自从那日被焉逢等人拆穿之后不喜女子裘暖行骗的作为，两人便起争执。到了这里他们却遇上了妖怪，青冥为了让妖怪放了裘暖自毁双目，但是妖怪言而无信还是抓走了裘暖。青冥求众人救回裘暖，焉逢等人允诺只要在这谷中便不会坐视不理。刚走没多远，却遇到了平安无事的裘暖。可那竟不是裘暖，原来裘暖为了妖怪放过青冥让妖怪占用了自己的身体。为了保护青冥，裘暖将妖怪逼出了体外，这妖怪正是焉逢他们之前所遭遇的魑魅。魑魅恼羞成怒，重创了裘暖后被众人击退而逃，但裘暖已然不治。青冥与裘暖约定，一定会为她清除罪愆，并找到她的转世。从此，青冥正式加入了焉逢一行与他们一同旅行。

众人继续前行，终于在瀑布边发现了白龙银枪。不仅寻回了银枪，同时也击毙了屡屡作恶的魑魅，为附近的居民除掉一个大患。回到了汉中驿站会面处交出了银枪，增长使着令他们返回成都。在成都街边青冥意欲将之前所骗的钱财还给两位老人家，而老人也因为青冥失明而原谅了他。除此之外，成都街头到处流传着诸葛亮遭人行刺未遂的消息。

夜间，增长使，广目使与多问使齐聚一堂，而他们所等之人，竟然又是神秘的横艾。横艾告知众使，她已经找到了续命之法的其中两件圣物——蜀山瑶芝与女娲石，只要再找到余下的两样便可以使得持国使死而复生。而众使也觉得复活持国使是协调诸葛亮与刘禅之间矛盾的最佳人选，不失为一个安国良策。第二天，飞羽便接获了一个新的任务，前往长白山寻找雪山玉参。

当羽之部正要离开成都前往长白山时，飞羽的传讯兵告知焉逢：原本应该驻防的飞之部昭阳回到了成都，此时正在成都客栈与羽之部众人有要事商谈。焉逢等人来到客栈，见到了心急如焚的昭阳。从昭阳口中得知，原来近日刺杀诸葛亮的不是别人，正是飞之部的队长——端蒙。这个变故让大家感到错愕不已，但谁也不明其中的原委。昭阳央求众人解救端蒙，然而事关重大，更事关飞羽的名誉，焉逢拒不同意。无奈之下，昭阳只得黯然离去。

就在当晚，尚章苦苦哀求，而焉逢也觉得事出蹊跷，于是答应了尚章潜入大牢探望端蒙。当他们到达大牢之后，强梧赶到，加入了营救阵营。经过小心翼翼的潜入，三人终于来到了牢房之前，却发现原来在耶亚希的请求下，横艾与徒维也潜入了大牢准备营救端蒙。众人来到端蒙牢前，询问端蒙行刺诸葛亮是否有所苦衷。但端蒙却称她行刺诸葛亮是出于自愿，至于理由是为了报杀父之仇。她要众人离开，不用理会她，可尚章说什么也不相信，更不愿离开。就在此时，增长使与费祎却来到此处。他告知众人，只要能够击败他，便可将端蒙带走。众人虽然不解，但也与和增长使较量了一番。最终，增长使令众人将端蒙带走，而横艾也使用草人做出端蒙的替身顶替端蒙被斩首。众人离开之后，增长使与费袆在言谈中也道出了对方的身份：增长使正是汉将魏延，而费袆则是飞羽四使中的广目使。端蒙感于众人的救命之恩，向众人说明了她行刺诸葛亮的原委。原来她与尚章正是被诸葛亮斩首的马谡之子女，她深深不满父亲为诸葛亮顶罪，执意要刺杀诸葛亮为父报仇。众人心中的疑团终解，虽然强梧心中千般不愿，但在众人的一致同意下，端蒙从此羽之部共同行动。

解决了端蒙的危机后，羽之部众继续执行之前的任务，前往长白山寻找雪山玉参。不过在成都城里，他们又一次遇上了逼婚和逃婚的那对男女。不过这次，还有一伙儿强盗搀和进来。原来这伙强盗的头子竟然也看中司徒蔷，想要娶他。本来司徒蔷打算指向横艾说明自己已经心有所属，却没想到唯恐天下不乱的横艾竟将尚章当作了自己的替死鬼推了出来，一时之间局面混乱。最终强盗们落逃，许大小姐气愤而返，而司徒蔷为求人身安全，自愿加入焉逢一行。

在长白山的天池，众人遇见了雪山女神，而女神与横艾竟也是旧识。一番叙旧之后，女神忆起了很多往事：曹操、吕布还有横艾的姐姐以及天女青儿，还点破了焉逢的来历。横艾对于女神的口无遮拦很是不满可又无可奈何。女神表示给与飞羽雪山玉参并不成问题，只是希望能够和焉逢较量一番。打败了雪山女神后，众人获得雪山玉参往山下而行。路上众人对于横艾何以认识女神感到不解，横艾只是闪烁其辞，推得一干二净。

来到山下，众人见雪中倒着两名官员。救醒他们之后相询，才知道他们是孙权所派的使者，前往公孙渊处共谋反曹大业。谁知公孙渊反复无常，又重新拥立魏朝，半途袭击孙权的来使。使者们侥幸脱逃，若不是遇到飞羽此刻恐怕就要命丧于冰天雪地之中。焉逢等人带着孙权的几名特使前往高句丽国，以孙权与高句丽国建交的名义得到了国王的相助。之后他们乘船而来，自高句丽国回到了吴国。

孙权对于飞羽的众人很是欣赏，设宴款待众人。席间孙权醉酒，却说出了一桩秘密：原来耶亚希早就喜欢上了焉逢，之所以要和飞羽一同游历也是为了长随焉逢左右。因此，孙权决定要为二人做媒，这可难住了众人。焉逢无措，横艾气恼，最终还亏得孙尚香解围，一场尴尬才算是过去。最终孙权答应了耶亚希，将她的族人找齐遣送他们返回他们的故土——夷洲。

原来，耶亚希是当年孙权派人出海寻访不死仙药时，他的部将在海外抓来的奴隶。连同耶亚希在内的夷洲人，约有千计。飞羽深怕赐婚之事的尴尬，便决意尽早离开建业，但耶亚希却希望焉逢能够见见自己的弟弟。焉逢等人在建业集市上闲逛，在公主府附近，耶亚希发现了一个和自己弟弟穿着身形相仿的男孩。只可惜，那并不是她的弟弟。在建业的客栈之中，他们又遇到一名苦恼的商人，原来他的雇工不知道跑去了哪里，焉逢等人答应会帮他留意一下。

在孙权的勒令下，所有的夷洲人集中在了公主府。可原本千人的队伍，如今只剩下了十余人，余下的都在战争或是劳作中死亡或是下落不明了。耶亚希的弟弟并不在其中，据说，他当初被分派到了孙俊的府上为奴，可能已经死于残暴的孙俊之手。耶亚希一时受不了打击，离开了公主府。为了寻访耶亚希，众人四处寻访。在孙俊府前，众人有一次遇见了那个和耶亚希弟弟一般打扮的小男孩，众人得知了孙俊前去钟山猎场打猎，而耶亚希也极有可能去找孙俊报仇。