1950年代，我国西南边陲。汉族老兵马长根（白穆饰）和傣族新战士小岩（冯笑饰）是好友，两人分一组巡逻。一次马长根违犯纪律，在巡逻中吸烟，被越境的特务尾随，幸而特务被狩猎的老爷爷（路茂饰）开枪打死，但二人为此闹翻。一天晚上，吴队长（蓝谷饰）带人巡逻发现空降特务，可粗心的马长根又让化装的特务杨国才（傅伯棠饰）潜回寨子，因此受了处分，调到炊事班工作。在同志们帮助下，他认识到自已的错误。正待要求归队时得知，潜回的特务刺伤了老爷爷，马长恨恼恨不已。敌人准备在军民合建的钢桥上搞爆炸，郭参谋（冯奇饰）和马长根在桥下发现了敌人置放的炸药，由此制订出将敌人一网打尽的计划....

一次世界大战期间，一队英国军队里的巡逻军正在穿越美索不达米亚沙漠，他们的指挥官，那个唯一知道他们的目的的人，在行进途中却被来自隐蔽的土匪的一颗子弹射死了。巡逻军的卫士通过各种方法保持部队向北方前行，他们假定一直向北走就可以遇到他们的大部队。当精疲力竭人仰马乏的他们发现一片绿洲，他们在这片绿洲歇息了一夜，第二天，当他们醒来的时候，他们发现，他们的马匹被偷光了，他们的哨兵也死了，环绕着这片绿洲的是一望无际的茫茫沙漠，这些又困又累的巡逻兵怎样才能活着走出这片沙漠找到他们自己的队伍呢？