En pleine guerre d'Algérie, un jeune sergent prend son poste dans un village algérien, perdu au milieu de nulle part. La compagnie de soldats français qu'il y incorpore ne rencontre presque pas d'opposition armée, mais elle doit lutter contre deux ennemis mortels : l'ennui et le doute. La petite collectivité de militaires et de villageois va bientôt devoir faire face a une catastrophe bien plus redoutable qu'une tempête de sable : la plongées dans la folie du capitaine Joseph Aleguera. Cet homme narcissique et rancunier prend comme une insulte personnelle le fait que ses " administrés " semblent rejeter ses bonnes intentions " civilisatrices ". De sa frustration naît la colère, et de sa colère, une obsession : il construit un mur , une enceinte gigantesque, autour de ceux qu'il doit surveiller. Pour réaliser son grand œuvre cauchemardesque, il ne lui manque que des pierres, beaucoup de pierres...