Le lieutenant Raspeguy est libéré au bout de 4 mois d'un camp de prisonnier en Indochine. De retour, il obtient grâce à ses relations, le commandement du 10ème Régiment de parachutistes, surnommés les Lézards, et qui doit être débarqué en Algérie pour parer au courant indépendantiste. Sur place, il découvre que son vieux compagnon d'armes en Indochine, Ben Mahidi est à la tête des rebelles terroristes.