Le capitaine Leblanc, officier de la Légion étrangère, est chargé de conduire un groupe ayant pour objectif de capturer Ben Bled, un responsable FLN. La première partie de l'opération réussit, mais le retour se révèle d'autant plus difficile que la situation politique a évolué en raison...
Le colonel Buttiglione de l'armée de terre italienne commande la caserne « Zanzibar » avec une raideur obtuse. Au contraire, ses conscrits ne pensent qu'à leur permission et aux femmes.
