In 1911, a willful and determined man from peasant stock named Charles Saganne (Gérard Depardieu) enlists in the military and is assigned to the Sahara Desert under the aristocratic Colonel Dubreuilh (Philippe Noiret). Saganne attracts the attentions of Madeleine (Sophie Marceau), the daughter of the regional administrator. In the Sahara, Saganne earns the respect of the Arabs, including Amajan, an independent warrior. After several campaigns, Saganne travels to Paris on a diplomatic mission. After having an affair with a journalist in Paris, Saganne returns to Africa, where he leads a valliant defense against Sultan Omar. He is awarded the Grand Cross of the Legion of Honour, and marries Madeleine. The onset of World War I puts his success and happiness at risk.