在辽阔无垠的大漠深处，排长张君尧率领一支运送边防连队给养的驮队穿行。越狱犯马尘与老贵，以及一伙亡命之徒，为盗掘古墓并逃往国外，潜入荒漠，杀害养路工人，抢夺炸药。他们得知附近有座价值连城的千年古墓，墓中藏有金佛。当古墓被炸开，壁画显露出来时，匪徒们正自鸣得意，然而一场突如其来的沙暴，让壁画瞬间消失，匪徒们陷入惊慌。沙暴也扰乱了小分队的行踪。匪徒们发现了解放军，开始秘密探查情况。与此同时，小分队得知养路工人遇害，一边派遣行戈回军分区报告，一边加强警戒。匪徒们开始暗中观察，为防止解放军调集援兵，老贵率几个匪徒埋伏于白骨沟，行戈不幸中伏，英勇牺牲。仅剩老贵和杨黑子逃脱。夜幕降临，马尘率匪徒偷袭小分队，但被准备充分的小分队痛击，匪徒损失惨重。老贵在逃亡过程中打死杨黑子，杨黑子的姐姐杨春花为报仇，腰捆炸药，装作孕妇接近小分队。排长识破阴谋，迅速制服了她。为了追踪土匪窝，排长决定释放杨春花。张君尧与班长章凡跟踪杨春花途中遇伏，经过激烈战斗，土匪被击退，但姚兵被匪徒捉走。张君尧和章凡再次追击土匪，在遭遇战中，章凡英勇牺牲。杨春花在解放军的优待与姚兵的照顾下，向马尘求情，让姚兵得以释放。杨春花扶着重伤的姚兵遇上了老贵，老贵最终杀害了姚兵，杨春花也受伤坠入悬崖。张君尧和肖峰在悬崖边找到了昏迷的杨春花，她向张君尧透露了土匪窝的位置。张君尧和肖峰决定摧毁土匪窝。在前往土匪窝的路上，他们找到了虽身负重伤但仍活着的姚兵。
