一行人中一病一痴，進程十分緩慢，尤其黑麒麟成日痴痴顛顛，更教上官劍龍與雷虎兩位比親兄弟還親的金蘭兄弟痛心疾首、悲痛欲絕，所以任憑奇巧的香雲妹妹如何百般與憨厚的智清小和尚逗笑，也難掃大夥兒心中陰霾，不覺又過了個把月。
一行人終於進入大理國，一路問來，並未有人聽説過鳳凰王朝，有的話也只是道聽塗説或佚聞，眾人無奈，便在一小城鎮的客棧歇下，此鎮名曰：“鳳凰花鎮”，是座十分雅緻的古城，雖居民皆未聽過鳳凰王朝，但至少鎮上鳳凰花花開似火，説不定與火鳳凰有某種程度的關連！
眾人住了下來，到深夜時分，猝然聽到屋頂有追擊聲，上官劍龍與雷虎同時驚醒，上官劍龍吩咐雷虎保護大夥兒，自己則飛身追去！
待追至一空曠之地，只見二男子正在圍殺一位身著紅衣的姑娘，上官劍龍看出此二人裝扮乃冷觀音歐陽弄梅之手下，心中大喜，所謂“踏破鐵鞋無覓處，得來全不費工夫”，便立刻上前救援，殺了一大漢，捉了一人慾逼問時，其口雖欲説，卻蠱發而亡，死狀甚慘，令人不忍卒睹，顯受冷觀音歐陽弄梅巫蠱術控制！上官劍龍這才輕了口氣，還好大夥兒除黑麒麟外，皆已不受蠱毒侵害！
上官劍龍見紅衣姑娘受傷不輕，欲扶她回客棧休療，突然又來了位身著藍衣的姑娘，對其大喊：“紅鳳凰，你沒事吧！”
那紅衣女子回道：“藍鳳凰，我不礙事！”
上官劍龍一聽大喜，便略述找尋鳳凰王朝與火鳳凰之事，並請兩位姑娘齊入客棧商量，因為上官劍龍乃這紅衣姑娘的救命恩人，二名女子便欣然赴邀！
原來鳳凰王朝在大理國境內曾風光一時，由三大鳳凰家族組成，是為紅、黃及藍三鳳凰，以鳳凰神廟為祭祀之地，供奉火鳳凰，不過那已是一千多年以前的事了！如今千年之後，雖家族依然代代相傳，但早為一般世人遺忘。而三位鳳凰皆有入鳳凰神廟之鑰匙，只是入神廟內殿之鑰匙早遺失千年，因此鳳凰神廟亦逐漸埋沒在荒湮蔓草中，而成為千古傳説而已！
今日的鳳凰神廟亦由後代子孫輪流祭祀，便是紅鳳凰燕飛萍、黃鳳凰阮君竹及藍鳳凰姚英姿等三鳳凰家族負責，但因深居密林之中，因此早不為人知了！
紅鳳凰燕飛萍今知上官劍龍等人慾找火鳳凰治病，搖了搖頭，便把自己遇險之事也説了一遍！
原來火鳳凰能護國佑民，治各種奇異怪症，她們也只是聽老一輩提起，沒人相信，皆視為鄉野奇譚，但就在一個月前，猝然有位自稱“冷觀音歐陽弄梅”的妖女，以巫蠱術控制黃鳳凰阮君竹，並逼問她火鳳凰之事，因冷觀音歐陽弄梅曾聽西南一帶人民傳説，只要擁有火鳳凰，便威力無匹，她便想以此統一天下，無奈黃鳳凰阮君竹並不知情，受控後説紅鳳凰燕飛萍的家族乃嫡長女家族，可能知曉，便派人想捉她，她便逃了出來，才獲上官劍龍相救，而藍鳳凰姚英姿亦聽到消息急趕來助！
上官劍龍等人一聽火鳳凰只是傳説，便有點兒泄氣，但突聽藍鳳凰姚英姿指著玉箏姑娘身上抱著的“火鳳凰”神劍説：“紅鳳凰，你看這是什麼？”
紅鳳凰燕飛萍趨身一看，嚇了一跳，大叫：“鳳凰內殿之鑰──血鳳凰！”
原來此寶劍正是入鳳凰神殿內殿的鑰匙，因其形酷似神劍，且削鐵如泥，卻被魔教誤當成兵器，才使得華山派掌門人老劍痴含恨而死，此是前話，如今不再贅述！
眾人重燃希望，只聽藍鳳凰姚英姿説：“既有內殿之鑰，那事不宜遲，我即是來通知紅鳳凰，冷觀音歐陽弄梅與黃鳳凰等已進入鳳凰神廟了！”此時天已大亮，一行人便急往鳳凰王朝舊址而進！
眾人深入密林，有時根本是雷虎開路而行，四周景色十分荒涼，但亦為美景佳境！
待看見鳳凰神廟時，只見它是座往山內岩石挖出來的神廟，十分高大寬敞，可見當日一定繁華非常！而廟門已開，顯然冷觀音歐陽弄梅已捷足先登，眾人一行小心地緩步而入。
紅鳳凰燕飛萍道：“此廟共分三進，第一進為平日紅、黃、藍三族祭祀之處；第二進為鳳凰迷宮，千年來除我紅鳳凰一族外，無人進去過，更別談走得過去，因此大夥兒進入第二進時須緊跟著我前進；第三進乃鳳凰神廟最神秘的禁地“內殿”，就千年來無人進去過了，待會兒進入後，説不定真能發出神蹟，治好玉箏姑娘及黑大俠的病已不一定！”眾人點頭應諾，便小心翼翼地進入！
一進入神殿，一白衣大士打扮的女子，即冷觀音歐陽弄梅已映入眼簾，上官劍龍與雷虎“仇人相見，分外眼紅”，上官劍龍馬上叫智清小和尚暗中帶黑麒麟出殿，同時使個眼色給雷虎，二人瞬間拔刀揮劍望冷觀音歐陽弄梅殺去！
而冷觀音歐陽弄梅已派數位手下及黃鳳凰阮君竹等人進入迷宮，卻無一人出來，正焦急間，猝然身後一涼，身上養的巫蠱已驚覺殺機，她並不回頭，卻馬上奮力往前一躍，在迷宮門口站定，驚魂之餘回眸一瞧，只見兩個眼中幾乎噴得出火來的大漢，已斬破方才她所站立的地板，汗不知不覺流了一斤多！
她一見上官劍龍與雷虎殺氣騰騰地逼來，迅速躲入迷宮，兩人正欲追進，被紅鳳凰燕飛萍阻止，道：“此迷宮除我之外無人能破，還是先救人要緊！”上官劍龍與雷虎心想也對，等玉箏姑娘與黑麒麟病癒後，再收拾這妖女不遲，反正已不怕她的巫蠱之術了！便集合眾人，跟著紅鳳凰燕飛萍進入迷宮！
待眾人甫進入迷宮時，突遭暗算！原來冷觀音歐陽弄梅使出“蜘蛛功”，攀附在天花板上，等眾人一到，她揮掌劈中智清小和尚，功力卻被智清小和尚吸走大半，慌得口呼黑麒麟救應，而黑麒麟猝然清醒過來，奮力救走冷觀音歐陽弄梅後，身影便消失在冷冷的迷宮之中！
眾人見黑麒麟被妖女冷觀音歐陽弄梅以巫蠱術喚醒後帶走，又驚又怒，但一看智清小和尚沒事，才鬆了口氣，心想反正冷觀音歐陽弄梅不會傷害其心上人黑麒麟，只要其被困在迷宮之中，待眾人入內殿尋得解救之道時，再收冷救黑亦不晚，便繼續前進。一會兒，終於到了內殿門口，只見四個大字當空而雕：“浴火重生。”玉箏姑娘拿出“血鳳凰”開了門，這千年的“火鳳凰之謎”終於要揭曉了！
眾人進入內殿後，只見偌大殿堂中間，唯有一座小高台，台上有一小形鳳凰神鳥雕像，其身後則一片火海，原來傳説的鳳凰遇火重生之意在此表露無遺！
紅鳳凰燕飛萍叫玉箏姑娘上鳳凰台觸摸雕像，玉箏姑娘緩步上鳳凰台一摸後，只覺全身舒暢，因血液中散不了的“萬年冰針”所化之“萬年雪水”，登時化為水氣，病頃刻就完全根治！
待玉箏姑娘下鳳凰台後，眾人正欲尋有無解救黑麒麟之道，猝然竄進三條人影，一看竟是冷觀音歐陽弄梅、黑麒麟與黃鳳凰阮君竹等三人。
眾人一驚，不知這妖女如何破解迷宮路徑，只聽冷觀音歐陽弄梅哈哈大笑道：“有小和尚引路，那怕天涯海角，也逃不出本座的手掌心！”
桑湛來聞言才有所悟道：“原來她方才打中智清的一掌含有蠱毒，雖傷智清肉體不得，卻附著在他的衣服上，因此引其前來！”
冷觀音歐陽弄梅冷眼看桑湛來，陰笑道：“原來都是你這死老禿驢暗中在破壞姑奶奶的好事，今天非宰了你不可！”頃刻露出猙獰面孔，如今那像“觀音大士”，直像“母夜叉”！
嚇得桑湛來趕緊躲到智清小和尚身後，但突然想起智清小和尚身形太小，武功又太差，根本保護不了他，有道是“拄棍要拄長的，結伴要結強的”，就連躲，也得躲到高手背後，那才安全無虞，因此又趕緊換位，躲到大塊頭雷虎後面！
冷觀音歐陽弄梅發令道：“黑麒麟，給我殺了上官劍龍及雷虎，黃鳳凰，給我殺了紅鳳凰及藍鳳凰，快上！”
二人齊道：“謹遵大士法旨。”瞬間六人殺成一團！
由於都是自己人，因此只見一方全力搏殺，而另四人卻只守不攻，六人一時都陷入僵局，無法動彈！
冷觀音歐陽弄梅以二人牽制四人的戰略成功後，自己面對餘者，因餘者皆非其對手，有道是“蜘蛛絲扳不倒石牌樓”，三兩下就擺平了，而冷觀音歐陽弄梅現今亦無心殺人，一溜煙竄上鳳凰台，哈哈大笑，彷彿不可一世，便手摸鳳凰神像，猝覺方才失去的功力頃刻已回，且在緩慢增加中，心想這神像既如此好用，不如將它拔出來，帶在身邊，不就天下無敵了！便用力扳去，但神像一動不動，她飛掌劈去，亦無所動，在後面的熊熊火光中，反射出一個人的潛藏慾望，現在的她已完全迷失本性，顯出貪婪本色，其形若餓狼一般！
原來此鳳凰神像實有治病及補充功力之效，是昔日鳳凰王朝至寶，但其亦會使人現出邪惡本性，是最好用，同時也是最危險的神物！
如今冷觀音歐陽弄梅完全迷失在自己無窮的權力慾望中，心中只想著一個念頭，便是隻要拔出雕像放在身邊，便天下無敵，就如發瘋般硬要拔它下來，但天然渾成之石又豈能輕易動搖，因此折騰了不少時光！
此時倒在地上的香雲妹妹一看機不可失，便奮力衝向鳳凰台，趁冷觀音歐陽弄梅一個不注意，一把將她推入萬丈大火中！
而冷觀音歐陽弄梅淒厲的叫聲驚動了眾人，亦迴盪在這千年的神廟之中！
冷觀音歐陽弄梅一死，黑麒麟突然驚醒，恢復正常，而黃鳳凰阮君竹亦清醒過來，可惜身中蠱毒，桑湛來正教她驅蠱之法。
眾人見妖女一死，大夥兒又康復無恙，心情真是舒暢極了，正欲出殿慶祝時，突然身後鳳凰台旁的烈火上衝，登時如波濤般翻滾激盪，火中似有鳥鳴之聲，眾人見狀大驚，退至迷宮門口一看，一隻數丈高的“浴火鳳凰”誕生出來！
只見那鳳凰“啾啾”叫了數聲，卻望眾人吐火攻來！
眾人一驚非同小可，還好上官劍龍三兄弟瞬間以兵器擋住烈火攻勢，大夥兒便趕緊跟著紅鳳凰燕飛萍退出鳳凰內殿，待出了迷宮，只聽火鳳凰亦在迷宮中亂叫亂跳的聲音，一時倒走不出來！
三位鳳凰女面無血色，才説出驚人的傳説：原來此處乃昔日鳳凰王朝活人獻祭之所，而獻祭的人必需是處女之身，十分聖潔才行，如此誕生的火鳳凰才是“好鳳凰”，保國佑民，但若有奸邪者喪生其中，則必成“壞鳳凰”，世間將會為之顛覆，不料傳説今日竟成真事！
香雲妹妹聽完後趕緊哈腰向眾人陪罪，但大夥兒皆説其乃為救人，況且不知者無罪，如此誤打誤撞也屬天意，但不知今後如何是好，如那壞鳳凰有朝一日走出迷宮，勢必為害人間！
香雲妹妹接道：“無妨，只要我與上官大哥共同在迷宮中設一‘五行八卦陣’，即使千百年，那壞鳳凰亦出來不得，將永遠被困迷宮中！”
香雲妹妹與上官劍龍為救天下蒼生，便精心設計出一套更強更有威力的“加強版五行八卦陣”，配合迷宮運作，將這隻“壞火鳳凰”永遠困在鳳凰迷宮中！
眾人見已達成任務，便辭別三位鳳凰女，而桑湛來亦滿載而辭，言將回暹邏祖國，因此眾人離情依依，在互道珍重後結束了這段充滿驚奇與冒險的旅程，而上官劍龍等六位原班人馬遂踏上回程，望中土首府開封而進！