Панчо Вилья и его правая рука Фьерро сражаются бок о бок с мексиканскими правительственными войсками на стороне «истинного» президента Мадеро. Один из офицеров Вильи, корыстолюбивый Хуэрто, прибегнув к хитрости, убивает президента Мадеро и занимает место лидера Мексики. Но вскоре в сторону Мехико выдвигается пятидесятитысячная армия, во главе которой идет Панчо Вилья, требующий справедливости.

Франция пятидесятых годов прошла через целую цепь поражений в так называемых локальных войнах, а ее солдаты и офицеры приобрели не только бесценный военный опыт, но и неудовлетворенность и депрессии, свойственные такого рода конфликтам. С позором выдворенные из Юго-Восточной Азии, французские солдаты сразу оказываются в охваченном партизанской войной пустынном Алжире и вынуждены вступить в схватку с коварным и изощренным противником.