血海飄香事件解決了之後。楚留香回到船上,發現和自己關係密切的三個女人都不見了(楚留香和她們一起住在船上,三女為:蘇蓉蓉,李紅袖,宋甜兒),楚留香知道,她們不會不告訴他就獨自離開的,為尋找這三個女人,楚留香和踏上了大沙漠,並遇見了小時候的好友胡鐵花...