Paris 1999, die junge Französin Yasmine, deren Eltern aus Algerien eingewandert waren, hat schon viel zu lange nichts mehr von ihrem Verlobten Rashid gehört, der sich spontan entschlossen hatte, in Algerien seinen Wehrdienst abzuleisten. Sie ist beunruhigt und macht sich die Suche ihm – in Algerien. Einem Land, dessen Sprache sie nicht spricht. Sie erfährt, dass er in einem blutigen Gefecht mit islamistischen Fanatikern getötet worden sein soll. Trotzdem setzt sie ihre Suche fort, weigert sich dies zu glauben, folgt seinen Spuren und gelangt immer tiefer hinein nach Algerien, an Orte, an die zu Reisen nicht ratsam ist und erfährt die tiefen Widersprüche dieses zerrissenen Landes am eigenen Leib. Sie wird beobachtet, verfolgt und als Geisel genommen. Und doch schafft sie es, das Land zu durchqueren. Sie strandet schließlich in einem sehr speziellen Hotel mitten in der Wüste.