于凡（周润发 饰）是在片场跑龙套的电影替身，不仅工作充满了危险，生活还及其的不稳定。江浩文（梁朝伟 饰）在公司上班的小职员，过着朝九晚五的生活，日复一日充满了枯燥和乏味。命运的作弄让这两个看似八竿子打不到一起的人相遇了。 于凡有一位交往多年的女友名叫杜旖玲，前者将其视为终会携手步入婚姻殿堂的存在，然而，杜旖玲却并不这么想，在于凡身上，她看不到未来。最终，这段恋情已分手告终。与此同时，江浩文在公司里饱受上司的欺压，不堪重负的他最终愤然辞职。就这样，两个同样失意的男人住进了同一屋檐下。
天光（郭晋安 饰）是重案组的CID，为人刚直不阿黑白分明。在追查一宗连环杀人案时，发现疑凶竟是二十年前从父亲手上逃脱的犯人。天光父亲大河（许绍雄 饰）是一名资质平庸的警察，且粗心大意不思上进，不仅让罪犯逃走，更是死在妓女床上，让天光母子蒙受巨大屈辱。以写作实况小说知名的作家高珊（陈慧珊 饰）此次亦追踪着天光手上的案件，二人对案件的不同理解造成摩擦，纷纷竞逐真相。 一日，天光发现父亲的旧电话神奇响起，对方声称自己是警察，只是所说所讲都停留在八十年代。细问起才发现那竟是二十年前的父亲大河！二人合作无间，跨越两个时空，共同追查真凶。
本剧讲述了充满人情味的昭和刑警与冷酷的令和刑警，挑战长期未解决的实际处于“搁置”状态的事件的推理故事。反町饰演的昭和刑警·飞鹰千寿和杉野饰演的令和刑警·不破利己之间的代沟搭档，将凭借些许线索，逼近即将风化的事件真相。
电视剧《冰山上的来客》是根据1963年的经典电影《冰山上的来客》改编的，这部片子曾激励了几代人的奋斗与成长，40年后两拨儿“冰山来客”要在荧屏聚首。电视剧《冰山上的来客》虽然改编自同名电影，但导演戴冰的手法不同于以往红色经典的改编，戴冰根据当年电影编剧白辛记录的素材，另起炉灶重新编一个故事，电视剧首尾都是新内容，只有中间一部分将老故事融入进来。之所以电视剧依然叫《冰山上的来客》，戴冰说：“新故事很大篇幅都来自电影编剧白辛记录的大量素材，另外表现的主题是不变的。”
