En 1999, Yasmine quitte Paris pour l'Algérie à la recherche de son fiancé dont elle est sans nouvelle depuis six mois. Ce dernier, sur un coup de tête, s'est engagé dans l'armée. 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. Persuadée qu'il est vivant, elle va braver 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é.