Rallia (Cylia Malki), a 19-year-old westernized woman, is on a bus in the mountainous desert region of Algeria in northwest Africa, surveying where homes blend in with the landscape. She is clearly a stranger and notes unfamiliar situations, like the stopping of the bus so the men can pray. Rallia is returning to her birthplace, hoping to find her mother, Keltoum. She slowly finds her way to a house to which the bus driver had directed her. She meets a weathered old man who she learns is her grandfather (Brahim Ben Salah). He warmly welcomes her and tells her that her mother works far away in a luxury resort in El Kantara, but each Friday Keltoum returns home. Rallia also meets her aunt, Nedjma (Baya Belal), a woman who is disturbed and appears deranged , with stuttering speech and jerky movements . Waiting for her mother to return, Rallia tries to participate in the family's daily life, and encounters the hardships of the desert. The trek for well water is relentless and often overwhelming especially with the threat of a drought always looming. After waiting for a couple of weeks for Keltoum to return home, Rallia sets off with her aunt to El Kantara to find her. During their journey they meet an assortment of men and women who reveal everyday realities of Algeria. Their first encounter is with a woman (Fatima Ben Saudane) who has just been rejected by her husband and is being sent away. Rallia and Nedjma invite her to travel with them. That night, when revolutionaries burst into their hostel, the woman recognizes them as her son's friends and speaks to them. Tragically the men kill her to keep her from telling anyone that she saw them. Rallia and Nedjma, in shock and anger, continue on their journey. They hitch a ride with a truck driver who is soon ambushed by people wanting to steal his cargo grain — so they can have food. Nedjma and Rallia end up helping the thieves whom Nedjma knows as neighbors. They next take a local bus. At one of the stops, a man gets on the bus, similar to Nedjma in his speech and behavior. He becomes smitten with her, and they communicate in their own way. Because of a country curfew, the continuing bus passengers must spend the night in a small town. Nedjma's new friend lives in the town and brings his mother to meet Nedjma, in the hope that he can marry her. There, Rallia meets another westernized Algerian woman, one who is searching for her father. The next day, as the passengers go to board the bus, the woman is accosted by a man, who violently chastises her for not covering her head. She is hit and battered, but Nedjma does not allow Rallia to intervene. Along with everything else, this incident overwhelms Rallia, and she spews out her hostility toward Algerian culture. She tells her aunt that she despises her, and does not want her to continue on the journey to find her mother. Nedjma is insistent on accompanying her. Rallia has repeatedly said that when she meets her mother, she will first ask her why she gave her up for adoption — and then will kill her. Nedjma wants to protect Keltoum. Despite Rallia's attempts to ditch Nedjma, Nedjma wins — seemingly by sorcery — and joins Rallia once again. On the road once more, the two women encounter the truck driver who had been robbed. Angry because the two women assisted the thieves, his form of revenge is to attempt to rape Rallia. Rallia is able to escape and he goes after Nedjma. Rallia runs to his truck and commandeers it — shocking the driver long enough for Nedjma to escape and join Rallia. Rallia and Nedjma arrive at the luxury hotel where Keltoum works. They wait in a supply room where Nedjma looks through a fashion magazine and realizes Rallia is a well-known international model. When Rallia finally meets Keltoum (Deborah Lamy), she asks how she could have given her up for adoption. Keltoum indifferently tells Rallia that she was not abandoned, but sold for water when there was no hope for the family to survive. When Rallia questions how this could have been done, Keltoum reveals even more to the story. Keltoum was not able to have any more babies so she took Nedjma, her younger sister, and gave her to soldiers for a night. When Nedjma's baby, Rallia, was born, they took her and sold her. The family used that money to buy a mule to carry water from a distant well. Rallia runs after Nedjma, who had run away fearing Rallia would kill her. On the beach of the resort, Rallia and Nedjma are at last mother and daughter.