甜儿嫉妒楚留香心里有鱼尺素，拉着蓉蓉前往大漠散心，没想到蓉蓉却离奇地消失于西域市集中。惊慌失措的甜儿找到楚留香，要他出主意，楚留香发现沙漠中有沙漠之狐喜欢掳劫少女，故意要甜儿引沙漠之狐显身，而他自己随后就到，结果二人将沙漠之狐打走，解救一干为沙漠之狐所虏少女，其中孤女琳琅，无依无靠，一心跟随留香，留香屡次拒绝不成，只好由她跟着，一行三人进入大沙漠，楚留香重遇逃婚的好友胡铁花，十分高兴，这时一伙杀手受人指使，使众人困于沙漠中，楚留香从杀手处得到极乐之星宝石，却失去了水源，无奈之下铁花只好领众人返回客栈，与老板娘焦玉定情。铁花成亲当晚，沙漠之狐虏去琳琅、要留香用宝石交换。留香设计逃脱，患难之际，与琳琅相爱。

为免再生祸端，楚留香将宝石赠与新人铁花和焦玉。就在这时候琳琅再次被人虏去。众人追赶，没找到琳琅，却发现沙漠之狐死于石观音之手，种种迹象都表明跟宝石有关，就在这时候，楚留香忽然惊觉中了调虎离山之计，带着众人匆匆赶回，没想到客栈已被石观音手下长孙红夷为平地，新娘子焦玉重伤而亡，临终前焦玉将口中的宝石交与铁花，铁花发誓报仇，而留香却发现，在这一望无际的沙漠里，他们连口水都没有了。李红袖回到石观音身边，得知楚留香来到沙漠，十分紧张，因为一心挂念着楚留香，她以女巫的身份出现，提醒他匹夫无罪，怀璧其罪，要他速速离开，楚留香感念她的痴情，希望她过得好，红袖表示自己会永远记得他，一辈子都不会变。楚留香听了，十分感动，将宝石交给了红袖。楚留香，铁花和甜儿准备离开，这时候空中忽然出现了蓉蓉的海市蜃楼。

长孙红因办事不力，没找到宝石而受到石观音的责罚，这时李红袖拿出宝石，石观音大为赞叹，长孙红不平之际，利用美色将诈死的无花勾引住，企图挑拨无花和石观音的姐弟关系，然而无花十分信任石观音，重重地警告了她一番，长孙红识趣，不再多言，无花表示自己有办法探听宝石的秘密。无花为探寻宝石奥秘，故意放中原一点红救走龟兹国王。然而国王却依然不思朝政，贪图享乐，一心寻找极乐之星。让所有的人都觉得极乐之星才是挽救王国的秘密武器，琵琶公主苏蓉蓉苦谏王兄不成，反被送入大漠祭天，正好被楚留香和宋甜儿等人路过救下来，但意外的是她却不承认自己是蓉蓉。就在楚留香一头雾水之际，他忽然发现琳琅被献给国王成为王妃，而她对他还依然一往情深，楚留香凝住了。

公主拒不承认自己是蓉蓉。反而要楚留香等人赶紧走，国王不想让妹妹老是破坏他享乐，决定为其比武招亲。中原一点红暗恋公主多时，希望借此机会成为公主的丈夫，楚留香等人都为他高兴，决定留下来看完招亲再走。长孙红刺杀公主未果，被石观音责打，不服气之余，顶撞了石观音，无花为了保住长孙红一命，故意出手伤她，令长孙红深恨石观音。比武招亲会上，中原一点红饮下药酒而不敌他人，铁花为了保他周全，下场打斗，结果阴差阳错成为驸马。蓉蓉找到楚留香和甜儿，说明情况，原来她不但是苏蓉蓉也是琵琶公主，她要他们走，只是怕龟兹国的内乱会连累他们。结果新婚当晚，新娘昙星公主被杀，铁花被扣住。楚留香赶到，与蓉蓉用计救出甜儿和铁花。铁花回忆昨晚情景，发现被人陷害。

蓉蓉谈起讲出极乐之星的秘密。楚留香允诺三天内找出真凶。龟兹国王带着琳琅约楚留香下棋，其间留香和琳琅欲言又止，两情依依，琳琅再为楚留香跳一曲，要他离开，楚留香却以宝石为条件要国王答应，只要他能抓到凶手就答应他一个条件，国王以为他想娶蓉蓉为妻，爽快地一口答应，长孙红因掉包计失败，愈发为石观音嫌弃。还好无花对她用情很深，一直默默维护，长孙红发誓要做件大事让石观音刮目相看，于是铤而走险，准备去偷极乐之星。楚留香用极乐之星设计抓到长孙红。长孙红宁死也不供出幕后指示，被判死刑，铁花跟长孙红一夜夫妻百日恩，决定救她，楚留香向国王提出带琳琅走，国王大怒，送了他们珠宝，将他们赶走，蓉蓉感受二人深情之极，决定设法成全二人。

刑场上，胡铁花出手搭救长孙红，无奈官兵太多，长孙红死于乱箭下，临死前她嘱咐铁花，帮她照顾她的小妹妹柳无眉，铁花一口答应，蓉蓉巧妙的设计让楚留香带着琳琅走，不想才刚刚出城，国王就以胡铁花要挟楚留香放回琳琅。楚留香无奈，只好与琳琅依依惜别，国王为引幕后之人，将长孙红的尸体高高悬挂，无花因长孙红与石观音渐生嫌隙，决定前往盗取尸体，结果差点误伤琳琅，幸亏国王以身挡了一下，琳琅才没事，琳琅感动之余，终于慧剑斩情丝，回到国王身边，国王对其言听计从。楚留香难过之余决定离开，忽然他发现国王暗中囤积兵马。他觉得这是个好机会，可以跟国王好好摊牌。