De retour de la guerre d'Indochine, le colonel Raspeguy obtient un nouveau commandement : le 10ème régiment de parachutistes en Algérie, surnommé "Les Lézards". Il y retrouve des anciens camarades de combat. Les hasards de la guerre font aussi qu'un de ses anciens officiers, le lieutenant Ben Mahidi, passé à la rébellion, est devenu le chef des terroristes dans la région que son régiment est chargé de contrôler. Esclavier, lui, tombe amoureux de Aïcha, ignorant qu'elle est la soeur de Mahidi et son 'lieutenant' dans son groupe terroriste...