血海飄香事件解決了之後。楚留香回到船上，發現和自己關係密切的三個女人都不見了（楚留香和她們一起住在船上，三女爲：蘇蓉蓉，李紅袖，宋甜兒），楚留香知道，她們不會不告訴他就獨自離開的，爲尋找這三個女人，楚留香和踏上了大沙漠，並遇見了小時候的好友胡鐵花和姬冰雁，在打敗了自戀的武林奇人石觀音以及其假死的兒子無花，最後石觀音自殺。但是三女仍未找到。