开拔途中，王朝天分配好各营各连各排的任务。女兵团进疆途中，看到了美丽的日落。大家非常兴奋，顿时诗兴大发。而在广阔的荒漠上，万丈的阳光下面，王朝天却能够联想到将士和士兵们的喊杀声和战斗声。在路上开始陆续有女兵体力透支。荒漠上突然刮起了一阵沙尘暴，战士与女兵们几乎全被埋在了黄沙下。王朝天在救一个女兵的时候意外地发现她居然是李露婷，雪原和田妹发现后相当不高兴。

夜里，雪原来找李露婷。李露婷知道王朝天娶了田妹，十分悲伤。台湾秘密发来电报，让唐祖礼潜伏大西北，随时准备反攻大陆。田妹知道李璐婷也跟自己在同一部队开拔西疆，便带着小嘹亮连夜离去。国民党投诚过来的唐祖礼部参谋长龙青的政治立场越来越倾向于解放军这一边。唐祖礼召开秘密会议，准备联络马匪苏佩卿和马向奎部，共同对付大西北的解放军。

李露婷来找王朝天，王朝天这才知道了原来是魏国安制造了他与李璐婷的绝交书。田妹在逃跑的途中竟然遇上了狼，好在被战士们追回了。王朝天当着田妹、雪原的面表示，今生娶你田妹，就不会再娶其他女人了。李露婷的半夜离开被魏小芬严厉批评，林达却为李露婷说话。

 马继昌派车马炮侦探女兵。马继昌准备带马匪前去抢劫女兵。女兵们一路上遇上了各种想不到的困难。女兵们发现身上竟然有虱子，于是一大帮人开始除虱子。其实这些都是唐祖礼搞的鬼，唐祖礼趁机令马继昌等人着手准备偷袭女兵。马匪们将李璐婷和萧红燕两人抢走。唐祖礼设计将王朝天的人马引开。

 王朝天活捉车马炮。林达决定要枪毙保护女兵不利的小迷糊，王朝天阻止林达，让小迷糊戴罪立功。王朝天要救回被抢女兵，而唐祖礼却让他们立即向哈密进军，放弃救人。果然，军部命令女兵团迅速离开柳沟堡，向哈密进军。唐祖礼洋洋得意，因为王朝天又要犯错误了。

王朝天抗命，审问车马炮。苏佩卿坐马车赶往红沙冈。王朝天在车马炮的交代中明白了苏佩卿与唐祖礼、马继昌三人的关系。王朝天放走车马炮，让其捎信给马匪头子，说要用大洋赎人。

 车马炮被放回到匪窝里，受到马继昌的严惩。被关在马匪牢里的萧红燕悲观绝望异常。马继昌让车马炮捎信让解放军带五千大洋来赎人，同时逼解放军去抢商队。马继昌向苏佩卿表明爱恋之心，说要陪苏佩卿一同打下西疆。姜高林从马匪窝捎回重要情报。萧红燕决定要自刎，李璐婷阻止了她。王朝天将计就计说准备要顺从马继昌，要去抢商队。王朝天运筹帷幄，指挥各路人马，兵分多路前往营救李露婷、萧红燕两女兵，同时自己率领小分队深入马匪窝执行实施救援计划的最前线任务。来东海怕王朝天出状况，请命希望能代替王朝天执行任务。

车马炮再次从王朝天处捎信回来，说解放军将会去抢商队的物资来换取两女兵。王朝天终于说服了众军官，决定要带领小分队深入马匪窝，实施解救女兵计划。王朝天导演了一场抢劫商队的戏，率一队士兵押送“物资”，进入了马匪埋伏的山口。而李露婷也深信王朝天一定会前来解救她和萧红燕。苏佩卿来到关押李露婷和萧红燕的大牢，告诉李露婷等两人，即使解放军来救她们了，但也是不会得逞的。

车马炮带人拦住王朝天，要搜查货物。王朝天吸引住马继昌的主力部队，此时，支援的解放军部队及时赶到，打得马匪一个措手不及。几路兵马配合，王朝天等人救下了李露婷和萧红燕。王朝天念车马炮也算帮过自己，便放了他一条生路。林达为救李露婷而受伤。

 女兵们欢庆李露婷和萧红燕的回归。田妹前去看望李露婷，并将她其母亲留给她的木观音送给李露婷。众人摆酒席庆祝行动的成功。魏小芬来看望受伤的林达，并送来蜂蜜，向他表明了自己的爱慕之情。王朝天借着酒劲奚落了唐祖礼一番。

众人再一次重整队伍准备开拔。经过一大片的荒漠，队伍遇上了一片绿洲。众女兵开心得玩起了水。魏国安率领军官在迪化城外迎接女兵大队。王朝天与田妹、雪原避开东城门，悄悄从南门进城。李露婷见到了魏国安，两人叙起了旧。魏国安向师长徐胜义隆重介绍了李露婷。徐胜义正式接收了唐祖礼团部。来东海开始带人去找王朝天一家人。唐祖礼一针见血地指出是王朝天自己躲起来了。