Kidane woont samen met zijn vrouw Satima en dochter Toya in de woestijn buiten de stad Timbuktu. In tegenstelling tot Timbutku, waar de religieuze fundamentalisten heersen, is het een vredige plek. Alles verandert wanneer Kidane per ongeluk de visser Amadou doodt en hij geconfronteerd wordt met de nieuwe wetten van de buitenlandse bezetters.