甜兒嫉妒楚留香心里有魚尺素，拉著蓉蓉前往大漠散心，沒想到蓉蓉卻離奇地消失于西域市集中。驚慌失措的甜兒找到楚留香，要他出主意，楚留香發現沙漠中有沙漠之狐喜歡擄劫少女，故意要甜兒引沙漠之狐顯身，而他自己隨后就到，結果二人將沙漠之狐打走，解救一干為沙漠之狐所虜少女，其中孤女琳瑯，無依無靠，一心跟隨留香，留香屢次拒絕不成，只好由她跟著，一行三人進入大沙漠，楚留香重遇逃婚的好友胡鐵花，十分高興，這時一伙殺手受人指使，使眾人困于沙漠中，楚留香從殺手處得到極樂之星寶石，卻失去了水源，無奈之下鐵花只好領眾人返回客棧，與老板娘焦玉定情。鐵花成親當晚，沙漠之狐虜去琳瑯、要留香用寶石交換。留香設計逃脫，患難之際，與琳瑯相愛。