為免再生禍端，楚留香將寶石贈與新人鐵花和焦玉。就在這時候琳瑯再次被人虜去。眾人追趕，沒找到琳瑯，卻發現沙漠之狐死于石觀音之手，種種跡象都表明跟寶石有關，就在這時候，楚留香忽然驚覺中了調虎離山之計，帶著眾人匆匆趕回，沒想到客棧已被石觀音手下長孫紅夷為平地，新娘子焦玉重傷而亡，臨終前焦玉將口中的寶石交與鐵花，鐵花發誓報仇，而留香卻發現，在這一望無際的沙漠里，他們連口水都沒有了。李紅袖回到石觀音身邊，得知楚留香來到沙漠，十分緊張，因為一心掛念著楚留香，她以女巫的身份出現，提醒他匹夫無罪，懷璧其罪，要他速速離開，楚留香感念她的癡情，希望她過得好，紅袖表示自己會永遠記得他，一輩子都不會變。楚留香聽了，十分感動，將寶石交給了紅袖。楚留香，鐵花和甜兒準備離開，這時候空中忽然出現了蓉蓉的海市蜃樓。