Alger, 1978. Dès sa descente d’avion, Anna subit un choc : femmes voilées, présence inquiétante de l’armée, regards hostiles et mépris des hommes pour la femme occidentale qu’elle incarne. Mariée depuis peu à un diplomate canadien, la jeune pianiste vient d’abandonner sa vie et sa carrière à Boston pour suivre son mari en Algérie. Sous les appels obsédants des muezzins, le quotidien s’organise péniblement, entre les pénuries d’eau et de nourritur