Życie Georgesa wywraca się do góry nogami, gdy poznaje Yaminę i postanawia jej pomóc. Podczas gdy ona zdaje się być prześladowana i żyć w ukryciu, rzeczywistość Georgesa opiera się na codziennej rutynie, w której nie ma niespodzianek. Historie Yaminy go fascynują: jej szczęśliwe dzieciństwo w rytmie piosenki, masakry z lat 90. na Grand Sud, a także trudności, z jakimi zmagała się w Algierii, a potem we Francji. Georges spędza z Yaminą coraz więcej czasu i jest całkowicie zdezorientowany, gdy pewnego dnia znika ona bez słowa. W miarę jak jej szuka, Georges uświadamia sobie, że nic o niej nie wie, a każda napotkana osoba, która znała Yaminę, przedstawia inną wersję życia tej młodej kobiety. Przekonany, że musi pojechać do Algieru, by ją uratować, Georges rzuca wszystko i wyrusza w podróż bez konkretnego celu. Jego poszukiwania prowadzą go w końcu do oazy na Saharze, na pustyni rozległej niczym ta historia miłosna rozgrywająca się między Bonnevoie a Tabelbala.