电视剧《冰山上的来客》是根据1963年的经典电影《冰山上的来客》改编的，这部片子曾激励了几代人的奋斗与成长，40年后两拨儿“冰山来客”要在荧屏聚首。电视剧《冰山上的来客》虽然改编自同名电影，但导演戴冰的手法不同于以往红色经典的改编，戴冰根据当年电影编剧白辛记录的素材，另起炉灶重新编一个故事，电视剧首尾都是新内容，只有中间一部分将老故事融入进来。之所以电视剧依然叫《冰山上的来客》，戴冰说：“新故事很大篇幅都来自电影编剧白辛记录的大量素材，另外表现的主题是不变的。”
没落武馆掌门黄小鱼被大热武侠游戏《新斗罗大陆》中的NPC薄夜附身，意外成为游戏代言人袁帆的贴身保镖。为阻止同样流落现实世界的反派魇搞破坏，小鱼（薄夜）和袁帆开启了一段反转爆笑的除魔之旅，也陷入更大的阴谋中......
抗战时期，八路军警卫排长周汉娃和侦察排长魏油娃一起护送英雄团团长去结婚，回部队的时候却遭遇敌人，团长身负重伤，并被击中命根子。面对新婚却无法圆房的妻子，团长举枪自尽。大敌当前，为了部队的荣誉和士气，魏油娃主动承担责任，承认自己开枪打死团长，含泪离开了自己热爱的部队。周汉娃以为油娃子被处决受到巨大震动，并因此对在这起事件中起到关键作用的黄振中极为不满…… 故事由此开始，周汉和黄振中从此就像一对冤家，在争争吵吵中并肩奋战，一起迎来了新中国，一起成长为共和国将军。但周汉的心里却始终有一个解不开的死结---那就是好战友魏油娃的冤死.故事围绕着周汉娃与黄振中的婚恋以及他们子女的恩恩怨怨，展示了两代军人不同时代的生活背景以及他人们在爱情、事业和生活中的悲欢离合，反映了他们面对荣誉、牺牲、事业和爱情时所表现出来的真实而又可歌可泣的精神风貌。
