En 1999, Yasmine, une Française d'origine algérienne, quitte Paris pour l'Algérie à la recherche de Rachid, son fiancé dont elle est sans nouvelle depuis six mois. Ce dernier est parti sur un coup de tête s'engager dans l'armée algérienne.

 Seule dans un pays dont elle ne parle pas la langue, Yasmine apprend qu'il est tombé dans une embuscade sanglante tendue par des islamistes fanatiques. Persuadée qu'il est vivant, elle poursuit sa recherche et s'enfonce au cœur de l'Algérie, bravant la violence et le terrorisme. Surveillée, prise en otage, traquée mais aussi aidée parfois, sa quête la conduit au plus profond des contradictions d'un pays déchiré.