李红袖、宋甜儿被掳,留香读信,惊悉为石观音所为,即易装赶往西域一行,并与铁花、蓉蓉约定在西域会面。铁花、蓉蓉赶抵楼兰,路中见尽不少高人,铁入楼兰馆找旧相好「楼兰之花」依爱沙,巧遇狼牙兄弟与河东双煞因争赃物展开剧斗,后议定均分。铁不愿多管闲事,即离馆,凤飞烟误铁为留香,向之挥剑频刺,惟未得逞。铁知赃物事有古怪,乃暗随追踪,在琵琶等人口中,知乃劫镖车事。双煞、狼牙兄弟果然劫镖,得手后,一方即欲独吞,双煞伺的南天第一刀与铁拐狂魔所杀,琵琶等人冲出,不敌几殆,幸为铁制服南天二人,把琵琶救回。铁花、蓉蓉同到姬家庄,门公挡驾,谓有访客。原来楼兰奸王派四人游说姬冰雁,出任要职,姬诈谓腿伤未愈,力辞,来人固请,黑珍珠等把四人击败,四人悻然而去。凤飞烟再找铁花挑衅,不敌,并约期在密林再战。铁花、蓉蓉夜入姬家探秘,见琵琶与冰雁有所商议,二人显系相识,令铁花讶异。铁如期往与鳯斗,鳯不敌,但瞬即逸去。铁、蓉再入姬家探秘,只见奸王再派出文官游说冰雁,计又不售,铁、蓉入见冰雁,求之即救红袖等人,冰雁有意激铁,故意推辞,铁乃夜入姬家,巧施戏弄之计。