一行人中一病一痴，进程十分缓慢，尤其黑麒麟成日痴痴颠颠，更教上官剑龙与雷虎两位比亲兄弟还亲的金兰兄弟痛心疾首、悲痛欲绝，所以任凭奇巧的香云妹妹如何百般与憨厚的智清小和尚逗笑，也难扫大伙儿心中阴霾，不觉又过了个把月。
一行人终于进入大理国，一路问来，并未有人听说过凤凰王朝，有的话也只是道听涂说或佚闻，众人无奈，便在一小城镇的客栈歇下，此镇名曰：“凤凰花镇”，是座十分雅致的古城，虽居民皆未听过凤凰王朝，但至少镇上凤凰花花开似火，说不定与火凤凰有某种程度的关连！
众人住了下来，到深夜时分，猝然听到屋顶有追击声，上官剑龙与雷虎同时惊醒，上官剑龙吩咐雷虎保护大伙儿，自己则飞身追去！
待追至一空旷之地，只见二男子正在围杀一位身著红衣的姑娘，上官剑龙看出此二人装扮乃冷观音欧阳弄梅之手下，心中大喜，所谓“踏破铁鞋无觅处，得来全不费工夫”，便立刻上前救援，杀了一大汉，捉了一人欲逼问时，其口虽欲说，却蛊发而亡，死状甚惨，令人不忍卒睹，显受冷观音欧阳弄梅巫蛊术控制！上官剑龙这才轻了口气，还好大伙儿除黑麒麟外，皆已不受蛊毒侵害！
上官剑龙见红衣姑娘受伤不轻，欲扶她回客栈休疗，突然又来了位身著蓝衣的姑娘，对其大喊：“红凤凰，你没事吧！”
那红衣女子回道：“蓝凤凰，我不碍事！”
上官剑龙一听大喜，便略述找寻凤凰王朝与火凤凰之事，并请两位姑娘齐入客栈商量，因为上官剑龙乃这红衣姑娘的救命恩人，二名女子便欣然赴邀！
原来凤凰王朝在大理国境内曾风光一时，由三大凤凰家族组成，是为红、黄及蓝三凤凰，以凤凰神庙为祭祀之地，供奉火凤凰，不过那已是一千多年以前的事了！如今千年之后，虽家族依然代代相传，但早为一般世人遗忘。而三位凤凰皆有入凤凰神庙之钥匙，只是入神庙内殿之钥匙早遗失千年，因此凤凰神庙亦逐渐埋没在荒湮蔓草中，而成为千古传说而已！
今日的凤凰神庙亦由后代子孙轮流祭祀，便是红凤凰燕飞萍、黄凤凰阮君竹及蓝凤凰姚英姿等三凤凰家族负责，但因深居密林之中，因此早不为人知了！
红凤凰燕飞萍今知上官剑龙等人欲找火凤凰治病，摇了摇头，便把自己遇险之事也说了一遍！
原来火凤凰能护国佑民，治各种奇异怪症，她们也只是听老一辈提起，没人相信，皆视为乡野奇谭，但就在一个月前，猝然有位自称“冷观音欧阳弄梅”的妖女，以巫蛊术控制黄凤凰阮君竹，并逼问她火凤凰之事，因冷观音欧阳弄梅曾听西南一带人民传说，只要拥有火凤凰，便威力无匹，她便想以此统一天下，无奈黄凤凰阮君竹并不知情，受控后说红凤凰燕飞萍的家族乃嫡长女家族，可能知晓，便派人想捉她，她便逃了出来，才获上官剑龙相救，而蓝凤凰姚英姿亦听到消息急赶来助！
上官剑龙等人一听火凤凰只是传说，便有点儿泄气，但突听蓝凤凰姚英姿指著玉筝姑娘身上抱著的“火凤凰”神剑说：“红凤凰，你看这是什么？”
红凤凰燕飞萍趋身一看，吓了一跳，大叫：“凤凰内殿之钥──血凤凰！”
原来此宝剑正是入凤凰神殿内殿的钥匙，因其形酷似神剑，且削铁如泥，却被魔教误当成兵器，才使得华山派掌门人老剑痴含恨而死，此是前话，如今不再赘述！
众人重燃希望，只听蓝凤凰姚英姿说：“既有内殿之钥，那事不宜迟，我即是来通知红凤凰，冷观音欧阳弄梅与黄凤凰等已进入凤凰神庙了！”此时天已大亮，一行人便急往凤凰王朝旧址而进！
众人深入密林，有时根本是雷虎开路而行，四周景色十分荒凉，但亦为美景佳境！
待看见凤凰神庙时，只见它是座往山内岩石挖出来的神庙，十分高大宽敞，可见当日一定繁华非常！而庙门已开，显然冷观音欧阳弄梅已捷足先登，众人一行小心地缓步而入。
红凤凰燕飞萍道：“此庙共分三进，第一进为平日红、黄、蓝三族祭祀之处；第二进为凤凰迷宫，千年来除我红凤凰一族外，无人进去过，更别谈走得过去，因此大伙儿进入第二进时须紧跟著我前进；第三进乃凤凰神庙最神秘的禁地“内殿”，就千年来无人进去过了，待会儿进入后，说不定真能发出神迹，治好玉筝姑娘及黑大侠的病已不一定！”众人点头应诺，便小心翼翼地进入！
一进入神殿，一白衣大士打扮的女子，即冷观音欧阳弄梅已映入眼帘，上官剑龙与雷虎“仇人相见，分外眼红”，上官剑龙马上叫智清小和尚暗中带黑麒麟出殿，同时使个眼色给雷虎，二人瞬间拔刀挥剑望冷观音欧阳弄梅杀去！
而冷观音欧阳弄梅已派数位手下及黄凤凰阮君竹等人进入迷宫，却无一人出来，正焦急间，猝然身后一凉，身上养的巫蛊已惊觉杀机，她并不回头，却马上奋力往前一跃，在迷宫门口站定，惊魂之余回眸一瞧，只见两个眼中几乎喷得出火来的大汉，已斩破方才她所站立的地板，汗不知不觉流了一斤多！
她一见上官剑龙与雷虎杀气腾腾地逼来，迅速躲入迷宫，两人正欲追进，被红凤凰燕飞萍阻止，道：“此迷宫除我之外无人能破，还是先救人要紧！”上官剑龙与雷虎心想也对，等玉筝姑娘与黑麒麟病愈后，再收拾这妖女不迟，反正已不怕她的巫蛊之术了！便集合众人，跟著红凤凰燕飞萍进入迷宫！
待众人甫进入迷宫时，突遭暗算！原来冷观音欧阳弄梅使出“蜘蛛功”，攀附在天花板上，等众人一到，她挥掌劈中智清小和尚，功力却被智清小和尚吸走大半，慌得口呼黑麒麟救应，而黑麒麟猝然清醒过来，奋力救走冷观音欧阳弄梅后，身影便消失在冷冷的迷宫之中！
众人见黑麒麟被妖女冷观音欧阳弄梅以巫蛊术唤醒后带走，又惊又怒，但一看智清小和尚没事，才松了口气，心想反正冷观音欧阳弄梅不会伤害其心上人黑麒麟，只要其被困在迷宫之中，待众人入内殿寻得解救之道时，再收冷救黑亦不晚，便继续前进。一会儿，终于到了内殿门口，只见四个大字当空而雕：“浴火重生。”玉筝姑娘拿出“血凤凰”开了门，这千年的“火凤凰之谜”终于要揭晓了！
众人进入内殿后，只见偌大殿堂中间，唯有一座小高台，台上有一小形凤凰神鸟雕像，其身后则一片火海，原来传说的凤凰遇火重生之意在此表露无遗！
红凤凰燕飞萍叫玉筝姑娘上凤凰台触摸雕像，玉筝姑娘缓步上凤凰台一摸后，只觉全身舒畅，因血液中散不了的“万年冰针”所化之“万年雪水”，登时化为水气，病顷刻就完全根治！
待玉筝姑娘下凤凰台后，众人正欲寻有无解救黑麒麟之道，猝然窜进三条人影，一看竟是冷观音欧阳弄梅、黑麒麟与黄凤凰阮君竹等三人。
众人一惊，不知这妖女如何破解迷宫路径，只听冷观音欧阳弄梅哈哈大笑道：“有小和尚引路，那怕天涯海角，也逃不出本座的手掌心！”
桑湛来闻言才有所悟道：“原来她方才打中智清的一掌含有蛊毒，虽伤智清肉体不得，却附著在他的衣服上，因此引其前来！”
冷观音欧阳弄梅冷眼看桑湛来，阴笑道：“原来都是你这死老秃驴暗中在破坏姑奶奶的好事，今天非宰了你不可！”顷刻露出狰狞面孔，如今那像“观音大士”，直像“母夜叉”！
吓得桑湛来赶紧躲到智清小和尚身后，但突然想起智清小和尚身形太小，武功又太差，根本保护不了他，有道是“拄棍要拄长的，结伴要结强的”，就连躲，也得躲到高手背后，那才安全无虞，因此又赶紧换位，躲到大块头雷虎后面！
冷观音欧阳弄梅发令道：“黑麒麟，给我杀了上官剑龙及雷虎，黄凤凰，给我杀了红凤凰及蓝凤凰，快上！”
二人齐道：“谨遵大士法旨。”瞬间六人杀成一团！
由于都是自己人，因此只见一方全力搏杀，而另四人却只守不攻，六人一时都陷入僵局，无法动弹！
冷观音欧阳弄梅以二人牵制四人的战略成功后，自己面对余者，因余者皆非其对手，有道是“蜘蛛丝扳不倒石牌楼”，三两下就摆平了，而冷观音欧阳弄梅现今亦无心杀人，一溜烟窜上凤凰台，哈哈大笑，仿佛不可一世，便手摸凤凰神像，猝觉方才失去的功力顷刻已回，且在缓慢增加中，心想这神像既如此好用，不如将它拔出来，带在身边，不就天下无敌了！便用力扳去，但神像一动不动，她飞掌劈去，亦无所动，在后面的熊熊火光中，反射出一个人的潜藏欲望，现在的她已完全迷失本性，显出贪婪本色，其形若饿狼一般！
原来此凤凰神像实有治病及补充功力之效，是昔日凤凰王朝至宝，但其亦会使人现出邪恶本性，是最好用，同时也是最危险的神物！
如今冷观音欧阳弄梅完全迷失在自己无穷的权力欲望中，心中只想著一个念头，便是只要拔出雕像放在身边，便天下无敌，就如发疯般硬要拔它下来，但天然浑成之石又岂能轻易动摇，因此折腾了不少时光！
此时倒在地上的香云妹妹一看机不可失，便奋力冲向凤凰台，趁冷观音欧阳弄梅一个不注意，一把将她推入万丈大火中！
而冷观音欧阳弄梅凄厉的叫声惊动了众人，亦回荡在这千年的神庙之中！
冷观音欧阳弄梅一死，黑麒麟突然惊醒，恢复正常，而黄凤凰阮君竹亦清醒过来，可惜身中蛊毒，桑湛来正教她驱蛊之法。
众人见妖女一死，大伙儿又康复无恙，心情真是舒畅极了，正欲出殿庆祝时，突然身后凤凰台旁的烈火上冲，登时如波涛般翻滚激荡，火中似有鸟鸣之声，众人见状大惊，退至迷宫门口一看，一只数丈高的“浴火凤凰”诞生出来！
只见那凤凰“啾啾”叫了数声，却望众人吐火攻来！
众人一惊非同小可，还好上官剑龙三兄弟瞬间以兵器挡住烈火攻势，大伙儿便赶紧跟著红凤凰燕飞萍退出凤凰内殿，待出了迷宫，只听火凤凰亦在迷宫中乱叫乱跳的声音，一时倒走不出来！
三位凤凰女面无血色，才说出惊人的传说：原来此处乃昔日凤凰王朝活人献祭之所，而献祭的人必需是处女之身，十分圣洁才行，如此诞生的火凤凰才是“好凤凰”，保国佑民，但若有奸邪者丧生其中，则必成“坏凤凰”，世间将会为之颠覆，不料传说今日竟成真事！
香云妹妹听完后赶紧哈腰向众人陪罪，但大伙儿皆说其乃为救人，况且不知者无罪，如此误打误撞也属天意，但不知今后如何是好，如那坏凤凰有朝一日走出迷宫，势必为害人间！
香云妹妹接道：“无妨，只要我与上官大哥共同在迷宫中设一‘五行八卦阵’，即使千百年，那坏凤凰亦出来不得，将永远被困迷宫中！”
香云妹妹与上官剑龙为救天下苍生，便精心设计出一套更强更有威力的“加强版五行八卦阵”，配合迷宫运作，将这只“坏火凤凰”永远困在凤凰迷宫中！
众人见已达成任务，便辞别三位凤凰女，而桑湛来亦满载而辞，言将回暹逻祖国，因此众人离情依依，在互道珍重后结束了这段充满惊奇与冒险的旅程，而上官剑龙等六位原班人马遂踏上回程，望中土首府开封而进！