留香追踪到关外，见姬冰雁与一点红在恶斗，大愕。诧问一点红为何会到此地？一点红昂然道：是你叫我到这里来的。随把经过详细告之留香，冰雁意识到他们已中了奸人之计。为探真相，姬冰雁、一点红、楚留香三人决定到西域查个究竟。

　　他们来到黑店半天客栈，与大贼半天飞冲突，大打出手。曲无容突至，轻快地解决了多名大贼后，领一点红等到一个神秘地方。

　　三人甫入冰宫，突然飞来一排暗器，一点红反手一一攫住；跟着山石倒下，洞口被封。姬冰雁暗谓，我们掉进陷阱了。突然天气奇寒，洞外传来曲无容的说话：以姬冰雁和一点红的功力可以支持三个时辰，而楚留香则可以捱得四五个时辰。看来他们的身份、目的都被对方掌握得一清二楚。一时间，他们实在也想不出办法对付，唯有运功抗寒。

　　胡铁花受楼兰王妃之托，以五百万两珠宝与石观音交换极乐之星。途中，被随行武士暗算，正束手待毙之际，一蒙面红衣少女出现，及时发出小刀射死三武士，把极乐之星抛给胡铁花，自己则拿起银两袋走，胡不明问：我既动弹不得，你可以把极乐之星留着呀。红衣女哈哈大笑道：此只不过是普通宝石，为何会有人愿以五百万两来换？胡铁花听罢，呆若木鸡。