Historia burzliwego związku Yasmine i Rachida, pary algierskich emigrantów, dla której tłem staje się współczesna historia ogarniętej wojną domową Algierii. Yasmine (Marie Brahami) i Rachid (Nazim Boudjenah) mieszkają w Paryżu, ale z pochodzenia są Algierczykami, dziećmi afrykańskich emigrantów. Ich życie wydaje się ustabilizowane i szczęśliwe, a Algieria daleka i obca. Do czasu, kiedy Rachid bez uprzedzenia wyjeżdża do ojczyzny, aby tam zaciągnąć się do wojska. Yasmine, która nie ma od niego żadnych wiadomości, postanawia jechać za nim. Na miejscu dowiaduje się, że jej ukochany ostatni raz widziany był na pustyni zdominowanej przez oddziały islamskich ekstremistów. Zdesperowana dziewczyna decyduje się na niebezpieczną podróż w głąb tego ogarniętego przemocą kraju, aby odnaleźć Rachida. Jedynym człowiekiem, który jej w tym pomoże będzie młody terrorysta Hakim (Karim Bouaiche).