这是一个由来已久的故事。一部新儿女英雄传。楼兰王宫后帏的一场讳莫如深的私情，一场雷鸣电闪的杀戮。王妃死去，武士火旋龙带着孪生儿子中的一个用无极宝刀冲开楼兰国王的兵阵，消失在漠之中。大漠孤烟，长河落日，十八年后，当年的武士在一次追杀中成了拐子，带着孩子和结义兄弟的女儿在双旗镇客栈平静内敛地生活着。憨厚明亮的大漠少年孩哥和美丽多情的大漠少女好妹，两人并不知真相地以兄弟相称快乐成长。
电视剧《冰山上的来客》是根据1963年的经典电影《冰山上的来客》改编的，这部片子曾激励了几代人的奋斗与成长，40年后两拨儿“冰山来客”要在荧屏聚首。电视剧《冰山上的来客》虽然改编自同名电影，但导演戴冰的手法不同于以往红色经典的改编，戴冰根据当年电影编剧白辛记录的素材，另起炉灶重新编一个故事，电视剧首尾都是新内容，只有中间一部分将老故事融入进来。之所以电视剧依然叫《冰山上的来客》，戴冰说：“新故事很大篇幅都来自电影编剧白辛记录的大量素材，另外表现的主题是不变的。”
1939年初，日寇占领两广，留守坚持作战的东江纵队组建了一支城市行动队。这支部队它的战场不在高山和原野，而在光怪陆离的都市。行动队的队员们各个身怀绝技，本领不同。有出身日本军校，擅长各种枪械的队长祈中垒，绰号“中尉”；也有出身大户人家，擅长轻功手雷夺命飞刀的梅彦芳，绰号“一剪梅”；还有忠诚木讷，功夫了得的北方帅哥马振奎，绰号“拐子马”；另有擅长爆破，专治各种不服的的马振奎妹妹马兰兰，绰号“蓝凤凰”；以及风情万种、擅长信息刺探的雷秀梓，绰号“九岁红”和巧舌如簧、擅长化妆套取情报的刘相林，绰号“刘公子”。他们这个小组就行像古时的剑客，总是潜入敌人的心脏，给日寇以沉重的一击。
