众扶着石驼(郭锋 饰)，返回屋去。屋内尸体与观音像已失去踪影，胡铁花(吴孟达 饰)等人大愕，发现神龛下有石观音(梁珊 饰)(梁珊 饰)留字，说请他们吃肉羹。小潘(甘国卫 饰)正想把汤往嘴里送，突有一石飞下击破他的碗，众举目一看，楚留香(郑少秋 饰)翩然地出现门外，及时解救了小潘中毒的危机。琵琶初见留香，大表好感，事事表现殷勤，蓉蓉见状，心里有点戚戚然。琵琶领留香等人走入一座华丽的山庄，各人正感奇怪，赫然见姬冰雁(夏雨 饰)与黑珍珠(欧阳佩珊 饰)在，始知此地主人是楼兰王，而琵琶就是这里的公主。楼兰王请求留香帮忙，往楼芬城拿取极乐之星，石观音夺去的只不过是假的。留香讶问：极乐之星的来龙去脉？为何各路人马都要争夺？楼兰王喟然道：此物内藏有寻宝秘图，若得到它，楼兰复国在望。留香如言到了约定塔塔木密林，谁知却中了勾魂使者吴菊轩的埋伏，对方人众，重重包围着他们，留香即折下树枝奋勇迎战，更拆解对方少林柳叶刀法后，挟着小潘跳出重围，众徒呼奈何。