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