Après quatre mois de captivité chez les "Viets", le lieutenant Raspeguy obtient, grâce à son influence, un nouveau commandement: le dixième régiment de parachutistes en Algérie surnommés "les lézards". Mais durant la guerre, il doit faire face à divers problèmes: son ami Ben Mahidi est devenu le chef des rebelles terroristes et il tombe amoureux de Aïcha, qui n'est autre que la sœur de Mahidi.