大沙漠

血海飘香事件解决了之后。楚留香回到船上，发现和自己关系密切的三个女人都不见了（楚留香和她们一起住在船上，三女为：苏蓉蓉，李红袖，宋甜儿），楚留香知道，她们不会不告诉他就独自离开的，为寻找这三个女人，楚留香和踏上了大沙漠，并遇见了小时候的好友