冯建军是个父母双亡的孤儿，不幸的童年使他过早地就开始闯荡社会。他和童年时期的伙伴刘建国，李跃进，何斌结义为四兄弟，并被尊为“老大”。 老二何斌被地痞王向阳敲诈了一笔钱，冯建军为了给老二要回被敲诈的钱，在地痞王向阳面前点燃了炸弹，自己被炸弹炸飞的石头砸伤了脑袋。 冯建军的初恋情人张小英移情别恋，爱上了军人章志国，失恋中的冯建军带领自己的弟兄和地痞王向阳在麻将桌上赌钱，因为赌资问题双方大打出手。老二何斌用板砖砸了王向阳脑袋。冯建军代老二何斌承认罪行，被关进监狱。 出狱后的冯建军和自己的女徒弟彭嫦娥结了婚，但是当他得知张小英因被章志国抛弃而出走的时候，他依然抛下彭嫦娥走遍全国寻找起张小英。 这时候，老二何斌却爱上了冯建军的妻子彭嫦娥…… 老四李跃进精明的妻子龙艳艳，也看上了冯建军唯一的家业，鸿运商店…… 为了拯救被黑帮蛇头刘老板追杀的老三刘建国，冯建军最终惨死在黑帮蛇头刘老板的枪下……
电视剧《冰山上的来客》是根据1963年的经典电影《冰山上的来客》改编的，这部片子曾激励了几代人的奋斗与成长，40年后两拨儿“冰山来客”要在荧屏聚首。电视剧《冰山上的来客》虽然改编自同名电影，但导演戴冰的手法不同于以往红色经典的改编，戴冰根据当年电影编剧白辛记录的素材，另起炉灶重新编一个故事，电视剧首尾都是新内容，只有中间一部分将老故事融入进来。之所以电视剧依然叫《冰山上的来客》，戴冰说：“新故事很大篇幅都来自电影编剧白辛记录的大量素材，另外表现的主题是不变的。”
