En 2012, Alice, célibataire française de 35 ans, découvre une mystérieuse enveloppe qui l'incite à enquêter sur son passé et plus précisément sur la vie de son père, Simon, à Oran. Parallèlement, en 1961, à la veille de l'indépendance de l'Algérie, Simon rejoint l'armée française et Oran. Il rencontre Aïcha, une femme enfermée dans un mariage arrangé qui désire vivre libre en France.