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 soeur de Mahidi.