李红袖、宋甜儿被掳，留香读信，惊悉为石观音所为，即易装赶往西域一行，并与铁花、蓉蓉约定在西域会面。

　　铁花、蓉蓉赶抵楼兰，路中见尽不少高人，铁入楼兰馆找旧相好「楼兰之花」依爱沙，巧遇狼牙兄弟与河东双煞因争赃物展开剧斗，后议定均分。铁不愿多管闲事，即离馆，凤飞烟误铁为留香，向之挥剑频刺，惟未得逞。

　　铁知赃物事有古怪，乃暗随追踪，在琵琶等人口中，知乃劫镖车事。双煞、狼牙兄弟果然劫镖，得手后，一方即欲独吞，双煞伺的南天第一刀与铁拐狂魔所杀，琵琶等人冲出，不敌几殆，幸为铁制服南天二人，把琵琶救回。

　　铁花、蓉蓉同到姬家庄，门公挡驾，谓有访客。原来楼兰奸王派四人游说姬冰雁，出任要职，姬诈谓腿伤未愈，力辞，来人固请，黑珍珠等把四人击败，四人悻然而去。

　　凤飞烟再找铁花挑衅，不敌，并约期在密林再战。铁花、蓉蓉夜入姬家探秘，见琵琶与冰雁有所商议，二人显系相识，令铁花讶异。铁如期往与鳯斗，鳯不敌，但瞬即逸去。

　　铁、蓉再入姬家探秘，只见奸王再派出文官游说冰雁，计又不售，铁、蓉入见冰雁，求之即救红袖等人，冰雁有意激铁，故意推辞，铁乃夜入姬家，巧施戏弄之计。