Una anciana vaga por el cementerio de Argel. Busca desesperadamente los nombres de sus hijos, Mehdi y Myriem, degollados hace años por combatientes del FLN, convencidos de que Nassreddine, su padre, les había traicionado.
De este esposo argelino, a Anna, la suiza, sólo le queda el anillo de casada y el recuerdo de un gran amor bruscamente truncado. Después de cuarenta años de ausencia, vuelve a Argel y envía un telegrama a Nassreddine citándole delante de las tumbas de sus hijos, en su pueblo natal.
Pero Anna, la extranjera, primero debe encontrarse con un pequeño aliado de la Argelia de hoy, Jallal, un chaval que conoce en la plaza de los Mártires y que llora mientras vende cacahuetes. Acepta ser el guía de Anna, vestida de musulmana. La «abuela» y el «nieto» caen en manos de un grupo de combatientes de Alá. ¿Conseguirá Nassreddine reunirse con ella antes de que un cuchillo le siegue el destino?