刑場上，胡鐵花出手搭救長孫紅，無奈官兵太多，長孫紅死于亂箭下，臨死前她囑咐胡鐵花，幫她照顧她的小妹妹柳無眉，胡鐵花一口答應，蓉蓉巧妙的設計讓楚留香帶著琳瑯走，不想才剛剛出城，國王就以胡鐵花要挾楚留香放回琳瑯。楚留香無奈，只好與琳瑯依依惜別，國王為引幕后之人，將長孫紅的尸體高高懸掛，無花因長孫紅與石觀音漸生嫌隙，決定前往盜取尸體，結果差點誤傷琳瑯，幸虧國王以身擋了一下，琳瑯才沒事，琳瑯感動之余，終于慧劍斬情絲，回到國王身邊，國王對其言聽計從。楚留香難過之余決定離開，忽然他發現國王暗中囤積兵馬。他覺得這是個好機會，可以跟國王好好攤牌。
楚與國王談判，說出極樂之星的秘密，國王表示這個秘密已不存在了，因為他的大軍已經將失地收復，楚和琳碰面，琳表示國王對其用情太深，不肯舍國王而去，楚為之神傷。決定離開，無花為紅消沉，結果兵敗如山倒，被國王打敗，幸好音出手救他，無花答應音要重新振作，音擔心紅的妹妹無眉會與自己為敵，無花表示現在沒有時間想那么多了，國王收復失地之后，忽然傷勢漸重，科舉選拔出無花假扮的吳菊軒以擔朝綱。軒把持朝政殘害忠良，不但將蓉貶到苦寒之地。還掌握了所有財政命脈，屠殺大臣，楚遇到大臣之子李玉涵，得知朝內情況。匆匆趕回，而此時蓉路遇追殺，失去蹤影，楚趕到時只拾到蓉的塤。
楚擔心蓉安危，四處尋找，忽然遇到龜茲殺手追殺海天國平民，楚出手阻止，卻發現琳被神秘人所劫，楚留香與神秘人展開搏斗，意外地發現神秘人居然處處都讓著他，結果二人不分勝負，為了找回琳，救出蓉，楚一行人混進海天國百姓中調查，卻意外遇到了蓉。原來她沒有被劫，而是找地方躲起來，蓉告訴留香，龜茲再次陷入危險，希望楚回王宮救出國王，楚費盡心機來到王宮，再次遇到琳。楚欲救琳，卻意外地被琳拖住，可是琳出現了一陣子又忽然消失了，令楚百思不得其解。同時，無花趁著楚不在，抓走蓉等人，胡、甜兒落水后為霧山村村民所救，等出趕到時，所有人都不見了，楚決定回王宮再探究竟。