Yasmine (Marie Brahimi) und Rachid (Nazim Boudjenah) sind ein ganz normales Pariser Pärchen algerischer Abstammung. Als Rachid eines Tages ohne Angabe näherer Gründe in die weit entfernte Heimat verschwindet, folgt ihm Yasmine, die kaum ein Wort arabisch spricht, ohne zu zögern nach. Vor Ort trifft sie Angehörige und erfährt aus erster Hand von den Bürgerkriegsunruhen und Gräueltaten, die das Land in Atem halten und eine vernünftige Entwicklung verhindern. Der algerische Regisseur Merzak Allouache ("Bab El - Qued City") nimmt die Zustände im zerrissenen Heimatland durch die Augen einer Europäerin und in einer bisweilen gewöhnungsbedürftigen Mischung aus leichtfüßiger Inszenierung und semidokumentarischem Guerillakriegsbericht ins Visier. Als ihr Freund, ein Franko-Algerier, in Algier von der Armee eingezogen wird und kurz darauf nach einer Auseinandersetzung mit Terroristen als vermisst gilt, macht sich die Pariserin Yasemin im Herzland des Terrors auf die Suche nach ihm - ohne, dass sie auch nur ein Wort Arabisch spricht. Schließlich findet sie ihren Freund in einem Bordell in der Wüste.