叶孤城就那样死在了西门吹雪的剑下，人人都说叶孤城败了，西门吹雪却说他输了……
但输赢好像又没那么重要，他更伤感于少了位知己和对手。
小皇帝和陆小凤开怀畅饮时，兰芊苒和花满楼重新上路，一路往西去。
他们要去领略大漠风光，也是因为半路上听说陆小凤又卷入西域魔教玉罗刹的事里去了，顺带去看热闹……
陆小凤的热闹不好看，因为他们没找着人，而是卷入了另一桩麻烦事了。
龟兹国王被叛徒夺国，逃亡沙漠，结交武林人士想要借此复国，遇到了胡铁花。
为留住胡铁花，欲将女儿琵琶公主嫁给他，琵琶公主貌美如花，似九天仙女下凡尘，胡铁花乐不可支。
当即邀请自己的朋友楚留香和姬冰雁前来观礼，顺便帮忙。
结果洞房一过，新娘换了人，还死在了床上，更甚至王妃和他们一开始看到的琵琶公主一起失踪。
胡铁花成了杀害公主的凶手，龟兹国王让他一命抵一命，楚留香恳求他给了三天时间，去调查真相。
无边的沙漠里有两方大势力，一为玉罗刹带领的魔教；一就是石观音。
石观音是个美人，还是个自恋的美人，最不能忍受的是有比自己美的，以及男人不臣服于自己的美貌之下……
恰好楚留香就不为所动，他进沙漠一是为了胡铁花的婚礼，二是要找失踪的三个妹子，也就是他的红颜知己。
有人告诉他落入了石观音的手里，无论有没有胡铁花的事，他都是要走一趟的。
只是沙漠广袤无边，石观音成名已久，没人知道她的落脚地在哪，只能从姬冰雁手下人那里探得一个大概方向。
可沙漠的路太难走，一场沙尘暴袭来，他们和向导分散了，彻底迷了路。