血海飘香事件解决了之后。楚留香回到船上，发现和自己关系密切的三个女人都不见了（楚留香和她们一起住在船上，三女为：苏蓉蓉，李红袖，宋甜儿），楚留香知道，她们不会不告诉他就独自离开的，为寻找这三个女人，楚留香和踏上了大沙漠，并遇见了小时候的好友胡铁花和姬冰雁，在打败了自恋的武林奇人石观音以及其假死的儿子无花，最后石观音自杀。但是三女仍未找到。