留香追蹤到關外，見姬冰雁與一點紅在惡斗，大愕。詫問一點紅為何會到此地？一點紅昂然道：是你叫我到這里來的。隨把經過詳細告之留香，冰雁意識到他們已中了奸人之計。為探真相，姬冰雁、一點紅、楚留香三人決定到西域查個究竟。 他們來到黑店半天客棧，與大賊半天飛沖突，大打出手。曲無容突至，輕快地解決了多名大賊后，領一點紅等到一個神秘地方。 三人甫入冰宮，突然飛來一排暗器，一點紅反手一一攫住；跟著山石倒下，洞口被封。姬冰雁暗謂，我們掉進陷阱了。突然天氣奇寒，洞外傳來曲無容的說話：以姬冰雁和一點紅的功力可以支持三個時辰，而楚留香則可以捱得四五個時辰。看來他們的身份、目的都被對方掌握得一清二楚。一時間，他們實在也想不出辦法對付，唯有運功抗寒。 胡鐵花受樓蘭王妃之托，以五百萬兩珠寶與石觀音交換極樂之星。途中，被隨行武士暗算，正束手待斃之際，一蒙面紅衣少女出現，及時發出小刀射死三武士，把極樂之星拋給胡鐵花，自己則拿起銀兩袋走，胡不明問：我既動彈不得，你可以把極樂之星留著呀。紅衣女哈哈大笑道：此只不過是普通寶石，為何會有人愿以五百萬兩來換？胡鐵花聽罷，呆若木雞。