1950年2月，新疆于阗，解放军军区运粮队在途中休息时，遭到了以朱四为首的国民党残余力量的伏击。国民党起义军官连长曹海林率队前去救援运粮队，因叛匪朱四是其旧时部下，曹海林不顾指导员刘自强的阻拦，执意去抓朱四，结果因轻信了狡猾的朱四，让其趁乱逃跑。这一切被刘自强看在眼里，他认为曹海林是故意放跑了朱四，于是下了曹海林的枪并关了他的禁闭。党中央根据进军西藏宜早不宜迟的政策，决定派两支先遣部队进军西藏。保卫股长李狄三接到团长的命令，让其休假回家探亲，这时团部接到关于曹海林勾结叛匪的电话报告，李狄三请求调查此事，最终在李狄三的“劝说”下刘自强被迫给曹海林公开道歉。李狄三向师长汇报曹海林去过藏北的情况，师长与之亲切交谈，决定任命曹林海为先遣连连长。曹海林身穿解放军军装回到了骑兵连，大家很是高兴，不知情的刘自强在看到任命书后十分吃惊。修路工地上，大家都干得热火朝天，唯独少了刘好学，刘自强问起此事，一时间气氛尴尬。
刘好学的病假是得到曹海林批准的，可是在徐医生的检查下，发现刘好学是在装病逃避劳动。在修路的工地上，巴利祥子主动要求帮忙装炸药，却差点出了事故，引得刘自强和曹海林又起了纷争。在随后的党员会议上，刘自强提出发展起义部队里表现突出的同志为党员，人选里却没有连长曹海林。1950年3月1日，进藏先遣连在外训营地召开了先遣连第一次碰头会，在确定先遣连组成人员的讨论中，李狄三和曹海林提议由曹海林的骑一连作为先遣连的主要人员，而刘自强则坚决反对，认为他们思想政治方面存在问题，最终师部大会决定同意李狄三的方案，并派师侦查科的彭青云加入先遣连。当曹海林向大家宣布师部的决定后，以前随他去过藏北的同志都对此次任务望而却步，但在曹海林的鼓励和动员下，大家纷纷表态愿意追随他。1950年5月22日，从全师选拔的136名由6个民族构成的进藏先遣连人员集中报到。在对团长的汇报中，刘自强也表达了对曹海林和刘好学的担心。先遣连的入党宣誓大会上，师长亲自参加，战士们士气大增。
1950年7月，先遣连筹备准备工作就绪，战士们积极学习西藏民俗习惯。与此同时，师长和团长否定了刘自强提出换掉曹海林的建议以及他调离先遣连的想法。8月1日，先遣连入藏动员大会上，136名英姿勃发的战士，在李狄三的率领下排列成整齐的队伍，接受出征战旗。临行前，师长把自己的爱马“黑流星”和枪送给了彭青云，并嘱咐他一定要活着回来。在西藏阿里，朱四来到了改则宗本府，诬蔑解放军烧杀抢掠无恶不作，并误导宗本府对即将到来的先遣连进行武力驱逐。这时的先遣连已接近昆仑山顶，在艰险的道路中跋涉前行，狂风大作中驮电台的马匹掉到了山崖下，后勤的两峰驮盐的骆驼由于道尔吉、刘好学的懈怠也在狂风中跌落了山崖。虽经大家全力抢救，先遣连还是损失了大部分食盐。接下来召开的支部大会上，刘自强准备遣送四名不合格的战士回于阗，其中三人的排长都力保自己的队员，唯独曹海林对遣返刘好学没有意见，在徐医生的坚持下，刘好学才得以留下，成为了卫生队的一名队员。1950年8月9日，先遣连到达了第二个临时宿营地，雪盲伴随着昆仑山的海拔高度，来到了先遣连。
先遣连迎着暴风雪继续前行，竭力寻找彭青云率领的探路的尖刀班留下的路标，由于路标被大雪掩埋，大部队分不清方向，只好就地扎营。尖刀班奉命联系大部队的牙生却意外失踪。大部队正准备向指挥部汇报情况，由于电报组长的失误差点冻坏巴利祥子和邹奎祺，曹海林气愤不已，而刘自强这次的表现却不同往常，让曹海林很是不解。夜里先遣连遭遇了他们的第一场磨难：暴风雪。第二天，尖刀班与大部队汇合，李狄三派几个战士去寻找失踪的牙生，不料却惊动了早已埋伏好的朱四等人，朱四以多欺少开枪偷袭，听到枪声的彭青云带着部队赶去营救，朱四慌忙撤退。先遣连终于到达界山达坂，由于伤员众多，李狄三决定推迟进入界山达坂的计划，原地休整。大雪中，站岗的道尔吉和赛日木抽烟解闷，祥子劝说无果，言语间与他们产生了争执，正巧被前来查哨的李狄三碰见并制止。在战士们休息时，道尔吉聊到过界山达坂的困难，杨万才听后脱口而出道尔吉是国民党胆小怕事，众人就此起了冲突，彭青云准备教训杨万才，正好曹海林也在指挥部，得知实情的曹海林愤然离开。
曹海林回到军营当众教训了道尔吉，并当着刘自强等人的面强调，不允许别人再叫他们国民党，晚上起义官兵集体对曹海林表态，誓死跟定共产党。1950年8月13日，先遣连决定翻越海拔6400多米的界山达坂。途中，战士们互相扶持，艰难前行，卫生员刘翠翠不顾自己虚弱的身体，打起快板为全连加油打气，刘自强和曹海林对此持不同观点又产生了争执。1950年8月16日，先遣连经过艰苦卓绝的努力终于翻越了界山达坂，抵达两水泉，全连原地休整。一路上，党员们的行为带给曹海林深深的触动，曹海林第一次向李狄三提出自己想要入党的想法。李狄三从师里的电报中得知了朱四叛匪可能会与乌斯满帮会合，命令部队加强戒备的同时展开寻找藏胞的行动。巴利祥子等人奉命寻找藏胞，一路上道尔吉和赛日木抱怨连连。曹海林带领骑兵连在高原上训练，战马因不适应炸肺而死，严重的高原反应从战马的身上开始蔓延。道尔吉和塞日木在没有在规定的时间和大家汇合，祥子寻找二人未果。
回到营地，曹海林报告了道尔吉与赛日木失踪的消息，是逃跑还是迷路不得而知。他们的失踪也影响了关于曹海林入党的讨论，会后，曹海林担心道尔吉和赛日木失踪的真正原因，李狄三则认为没有证据不能妄下结论。李狄三为了化解曹海林与刘自强之间的矛盾，用计把曹海林与刘自强约到了一起，两个人相互谈了对彼此的看法，他们之间的矛盾第一次有所缓和。在改则宗本府，管家扎西才仁与宗本群增得知解放军成功翻越了界山，震惊不已，加上朱四的虚言耸听，宗本群增同意提供给朱四粮食和马匹。先遣连从两水泉出发继续向阿里首府进发，此时失踪的赛日木与道尔吉正在艰难的行进，两人开始后悔，但却已经不能回头。1950年9月14日，先遣连的主力到达扎麻芒堡地区，藏民在国民党残匪朱四的错误信息引导下，与先遣连进行了试探性的接触，恐惧和不解成了他们的第一感受。1950年9月10日，先遣连在扎麻芒堡搭建临时营地。宗本府的扎西管家与朱四秘密见面。朱四怕自己与共军硬碰硬吃亏，决定设计陷害。
藏民强巴夫妇被残忍杀害，现场留下了中国人民解放军的胸牌，这一切被强巴的孩子小强巴看在了眼里。先遣连的临时营地刚搭建完毕，藏民们就把被杀的强巴夫妇的尸体送到了营地，此时的先遣连意识到危险正在逼近。第二天清晨，一群藏民逼近营地，管家扎西才仁带人胁迫着藏民来先遣连指认凶手。扎西才仁逼迫小强巴指认曹海林为凶手，曹海林识破了狡猾的扎西才仁的诡计，面对曹海林旧日的军威，扎西才仁心虚地退却。李狄三决定让彭青云往返两水泉运输补给，曹海林则负责群众工作，刘自强又一次对曹海林提出了质疑。1950年9月13日，彭青云在返回两水泉的路上，意外发现了藏胞。
在寻找藏胞的过程中，刘自强和李狄三又因对曹海林的不同看法产生了争论。李狄三接到杨万才的报告连夜赶到藏区，解放军第一次近距离地接触到藏胞，送礼物，宣传共产党和平解放西藏的政策，在李狄三的努力下，色丹带领几家藏胞搬回了扎麻芒堡，终于打开了藏胞与先遣连团结融合的局面。在巴干寺，曹海林用自己独特的方式感动了仁东活佛，建立起和巴干寺僧众的友谊和信任，仁东活佛带领僧人们超度了被杀的强巴夫妇，化解了危机。面对道尔吉与赛日木是否逃跑的问题，大家议论纷纷，李狄三却坚持已见，准备按牺牲烈士的名义报告指挥部。赛日木和道尔吉在濒临死亡的边缘被于阗的运输队发现，救回师部。两个藏胞来到先遣连，想去新疆了解和平解放的情况，结果两个藏胞的家人误以为他们是被解放军抓走了，气愤的色丹前去报仇，拔枪射击，刘好学手臂受伤。
曹海林得知刘好学遇袭气愤不已，集合部队准备追击，李狄三极力阻拦。李狄三不顾大家的反对亲自前往藏圈，向藏胞解释真相，面对被蒙蔽的持枪藏胞，李狄三靠着勇敢和自信最终成功化解了危机。李狄三在思想上逐步引导着曹海林，而此时道尔吉和赛日木没死的消息传到了先遣连，给曹海林和刘自强带来了更大的矛盾和冲突。九死一生的道尔吉和赛日木满怀愧疚，决定重返先遣连。1950年9月21日，伴随着参谋邹奎祺的归队，又一个沉痛的信息传到先遣连。于阗来的运输队因路途艰难损失惨重，两水泉没能得到补给，缺盐成了先遣连面临的最大难题。由于中央政府与西藏政府谈判在即，师里指示先遣连停止前进，就地过冬。李狄三召开紧急会议，面对严峻的形势做出了全方位的部署。接下来的支委会上，曹海林入党这一问题再一次被大家讨论，也再一次遭到刘自强的反对。
1950年9月22日，先遣连在扎麻芒堡地区建立营地准备迎接冬天，此时藏胞塔索的到来给先遣连带来了一些重要的消息和建议。当曹海林独自面对刘自强时，曹海林第一次主动向刘自强做了自我检讨，刘自强为此十分激动。1950年9月23日，日加木马本到访先遣连，李狄三等人热情接待，并向日加马本宣传了和平解放西藏的政策，这次接触给双方以后的进一步合作奠定了良好的基础。因为不了解西藏的地理情况，战士们几乎是在全冻的土上搭建营区，凭借大家的聪明才智和不懈努力，先遣连终于完成了地窝子的修建，阿里荒原上有了中华人民共和国的第一座军营。解放军新营区的升旗仪式上有人开枪打掉了国旗，李狄三冒着危险，将国旗再次升起，负责追缴的曹海林发现偷袭的是身穿藏袍的朱四部队。
