In 1940's Timbuktu, a colonel and his beautiful wife arrive to conflicts between their French garrison and Tuareg rebels. An American mercenary sets his eyes on the colonel's wife, while a kidnapped holy man must be returned to bring peace.