1951年的夏天，我边防军某边卡得到一群匪特潜入金沙川的情报。一日，新疆萨里尔山口牧民纳乌茹孜从外地娶来一个冒名古兰丹姆的新娘子，她实为匪首热力普逃跑时潜伏下来的女特务古里巴儿。新娘子的来到，勾起解放军哨所新战士阿米尔的一段辛酸回忆。他和古兰丹姆自小青梅竹马，情深意笃，后因古兰丹姆被她的叔叔卖给江罕达尔和热力普为奴僕，改名买日乌莉，从此杳无音讯。

晚上，阿米尔随同杨排长前去参加婚礼。假冒古兰丹姆的古里巴儿知道阿米尔和古兰丹姆的童年往事，便对阿米尔显得分外亲昵。此后，为了刺探边防军情报，假古兰丹姆不分白天黑夜，多次到哨所寻找阿米尔，要求与他重温旧情。阿米尔虽再三以解放军纪律相拒，但仍摆脱不了她的纠缠 。这一现象引起杨排长的高度警觉，并且很快发现她并不是阿米尔所爱的古兰丹姆。

不久，热力普、江罕达尔根据“新娘子”的密电报告，率领小股特务偷越边防，被解放军冰峰哨所全歼。次日，边防又发现两个不速之客。男的叫阿曼巴依，女的叫古兰丹姆。她确是阿米尔所爱的古兰丹姆。但是杨排长发现了阿曼巴依是特务的真面目，他只是利用真古兰丹姆。于是杨排长精心策划了真古兰丹姆和阿米尔的重逢，在童年的歌声中他们幸福地相见。当假古兰丹姆的身份已暴露时，即派人将她杀害，并策划在巴罗脱节的刁羊比赛时，乘抢夺制高点的机会，以枪声和火把为号，里应外合，接应热力普冲过边防线，实现他们的美梦。岂知杨排长早已将计就计，为他们布下了天罗地网，将敌人一网打尽。阿米尔和真古兰丹姆也得以重逢，他俩的心愿终于实现。

《冰山上的来客》有着鲜明的民族特色和地域色彩，是浪漫主义和写实主义的唯美结合之作，高山雪原上盛开的雪莲是神圣而纯洁的，象徵着阿米尔和古兰丹姆浪漫的爱情，人们第一次了解到原来爱情可以如此美妙，在过去政治第一的特定历史背景下，勇于冒着风险去做这样大胆尝试，对于编创人员来说确实需要一种胆量，正是这些电影人呕心沥血的奉献，才使之在中国影坛流行四十年仍不衰。（天山网评）

《冰山上的来客》是一部革命英雄主义和浪漫主义完美结合的经典电影，故事情节的构思和艺术形式的完美融合，给世人留下了一曲辉煌的乐章。片中哨所战士们的浩然正气和英雄主义精神值得人们称颂，人们怀念那个时代所追求的崇高理想信念，《冰山上的来客》创造了中国电影史上的一个神话。（新浪网评）