Two Malian teenagers, Bah and Batrou, from different backgrounds, meet at secondary school. Bah is the descendent of a great tribal chieftain. Batrous father, a provincial military governor, represents the new ruling power. The two teenagers are part of a generation that rejects the established order and challenges the society in which they live.

Beginning in South Africa under the apartheid regime, the film follows a young girl who flees the country after a violent confrontation with a local white landowner in which her father is killed. She settles in Abidjan, where, ten years later, she has become a university student. As part of her studies, she visits the Taureg tribe on the edge of the Sahara before at last returning to post-Apartheid South Africa.