解放初期新疆剿匪往事。
20世紀50年代初，流亡在中國邊境一帶的江罕達爾匪幫與國民黨反動勢力相勾結，準備武裝襲擾我邊地軍民。邊防排新戰士阿米爾，誤以爲當地牧民納烏茹茲新娶的妻子古蘭丹姆曾經是自己少年時期的情侶，陷入深深困擾。楊排長對這位“新娘”的真實身份產生懷疑。
事實上，所謂的“新娘”原來是爲江罕達爾收集情報的潛伏特務古麗巴爾，後在卡拉的幫助下，少女古蘭丹姆逃離匪窟。但在逃亡途中，卡拉被同行的敵特派員“真神”暗害。嚴峻的鬥爭形勢下，楊排長強忍悲痛，沉着應對，終於將計就計，在巴洛託節叼羊比賽的活動中，與指揮部的增援部隊配合，一舉擊敗了敵人的進犯，“真神”及匪首江罕達爾均被抓獲。 阿米爾與古蘭丹姆欣慰相逢。和平重歸人間，帕米爾高原風光無限。
冰山的來客背景和原型
《冰山上的來客》背景源自上世紀五十年代初，時逢新疆剛解放不久，敵方殘黨四處逃竄，意欲趁着局勢不穩的便利再掀狂潮。在這風雲不定的天空下，以楊排長爲首的解放軍戰士與敵匪殘勢開始了一場激烈的鬥智鬥勇。
我向來對鬥智的熱衷勝於鬥勇。女特務假古蘭丹姆（真名古麗巴爾，匪首江罕達爾的小老婆）可謂影片中最工於心計的人，輾轉以假古蘭丹姆（古蘭丹姆爲解放軍中塔吉克戰士阿米爾青梅竹馬的姑娘）的身份，時時接近、引誘阿米爾，實爲刺探軍情。由女特務假古蘭丹姆蓄意製造的混亂與軍民矛盾連連迭起，撼動軍心。
