Les grands-parents de Lina ont décidé de se séparer. Ensemble, ils étaient venus d'Algérie à Thiers, une petite ville médiévale du centre de la France, il y a plus de 60 ans. Côte à côte, ils ont traversé cette vie chaotique d'immigré.e.s. Pour Lina, leur séparation est l'occasion de questionner ce long exil, et le silence de leur génération.

Avec Leur Algérie, Lina Soualem signe un documentaire intime et profondément touchant (dans lequel son frère et acteur reconnu Zinedine Soualem prend une part très importante). À travers sa trajectoire familiale, la réalisatrice éclaire tour à tour l’histoire coloniale et postcoloniale franco-algérienne et permet à Aïcha et Mabrouk, ses grands-parents, de se pencher sur leur histoire, et à nous, spectateurs, sur celle de la France comme terre d’accueil.