李紅袖、宋甜兒被擄，留香讀信，驚悉為石觀音所為，即易裝趕往西域一行，并與鐵花、蓉蓉約定在西域會面。 鐵花、蓉蓉趕抵樓蘭，路中見盡不少高人，鐵入樓蘭館找舊相好「樓蘭之花」依愛沙，巧遇狼牙兄弟與河東雙煞因爭贓物展開劇斗，后議定均分。鐵不愿多管閑事，即離館，鳳飛煙誤鐵為留香，向之揮劍頻刺，惟未得逞。 鐵知贓物事有古怪，乃暗隨追蹤，在琵琶等人口中，知乃劫鏢車事。雙煞、狼牙兄弟果然劫鏢，得手后，一方即欲獨吞，雙煞伺的南天第一刀與鐵拐狂魔所殺，琵琶等人沖出，不敵幾殆，幸為鐵制服南天二人，把琵琶救回。 鐵花、蓉蓉同到姬家莊，門公擋駕，謂有訪客。原來樓蘭奸王派四人游說姬冰雁，出任要職，姬詐謂腿傷未愈，力辭，來人固請，黑珍珠等把四人擊敗，四人悻然而去。 鳳飛煙再找鐵花挑釁，不敵，并約期在密林再戰。鐵花、蓉蓉夜入姬家探秘，見琵琶與冰雁有所商議，二人顯系相識，令鐵花訝異。鐵如期往與鳯斗，鳯不敵，但瞬即逸去。 鐵、蓉再入姬家探秘，只見奸王再派出文官游說冰雁，計又不售，鐵、蓉入見冰雁，求之即救紅袖等人，冰雁有意激鐵，故意推辭，鐵乃夜入姬家，巧施戲弄之計。