Timbuktu was inspired by the true story of a Muslim couple, who were stoned to death in 2012. The plot revolves around the repressive lives of people under the regime of radical Islamists in Timbuktu - an ancient West African city .