一九四九年十月一日，中华人民共和国宣告成立，担负解放大西北任务的中国人民解放军第一野战军一兵团官兵誓师河西走廊重镇酒泉，庆祝中华人民共和国成立，同时遵照毛泽东主席和朱德总司令的命令，进军新疆，要将红旗插向帕米尔高原，彻底解放全中国。
在内地陕西，农家姑娘柳叶私定终身的情郎陈明义参军走了，临别时俩人约定打完仗，陈明义就回来结婚。不明就里的柳父将柳叶许配给了富家子弟姬元龙，姬家下了迎亲的帖字，柳叶不得不逃婚，踏上了千里寻夫的艰难路程。柳父眼看姬家迎亲在即，而柳叶不见了踪影，怒不可遏。柳叶的双胞胎妹妹柳月情急之下顶替姐姐嫁给了姬元龙，新婚之夜，大学生姬元龙清新的思想和善解人意的关心让满腹怨气的柳月真心爱上了他。当一对新人高高兴兴地回门，却发现柳父因为失信于姬家而自尽了。
寻找陈明义的柳叶历经艰辛，不幸落入抢劫的土匪手中，危难之际，被剿匪的解放军所救。她向带队的营长李松泉打问陈明义未果，不甘心地跟着行军的部队，被奉命要去打仗的李松泉赶走了。
团长杨自胜带领部队护送给养过危机四伏的星星峡谷，他们高度警惕，结果在峡谷口，还是遭到了土匪的袭击，牺牲了不少战士，烈士中就有一个叫陈明义。
柳叶在夜里循光尾随部队来到野营地， 在土匪的又一轮偷袭中，杨自胜为掩护柳叶自己中弹负伤。被柳叶和警卫员送到了战地医院。