一系列的尹某围绕着真假古兰丹姆展开，敌我双方展开了你死我活的较量，最终边防战士在杨排长的指挥下，将敌特分子一网打尽。
这部电影是根据赫哲族的编剧乌·白辛同名小说改编的，小说在出版之初便获得了读者的好评，不过当长春电影制片厂决定把它搬上银幕的同时呢，却由于种种原因以失败告终。1963年，长影决定再次投拍《冰山上的来客》，由于题材敏感，再加上前次的拍摄失败，长影厂异常小心，最后选定了军人出身的赵心水担纲指导电影的拍摄。
经过艰苦的修改，剧本终于定稿，不过当赵心水把修改后的剧本送到电影局审查的时候，电影局领导提出了两点修改意见：一是一班长不能死，二是主题歌《花儿为什么这样红》内容“不健康”需要拿掉。赵心水据理力争，终于让《花儿为什么这样红》在影片中得以保存。
惊险式样加上鲜明的民族抒情风格，可以说是《冰山上的来客》最鲜明的特点，尽管这是一部以反特惊险为主题的电影，但是让观众们难以忘怀的还是有当时相对禁忌的话题，那就是爱情。
电影采用了一种传奇的方式来诠释爱情与政治的关系，在政治与人伦尴尬的夹缝中，艰难地寻求着表达，男女主人公历经磨难终成眷属，这也是电影艺术家戴着镣铐跳舞取得成功的典范。