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