2012, la ciudad maliense de Tombuctú ha caído en manos de extremistas religiosos. Kidane vive tranquilamente en las dunas con su esposa Satima, su hija Toya e Issam. Pero en la ciudad los habitantes padecen el régimen de terror impuesto por los yihadistas: prohibido escuchar música, reír, fumar y jugar al fútbol.
