Действие фильма разворачивается в Тимбукту в период оккупации города исламистскими экстремистами, введшими свод жестоких правил: под страхом смертной казни запрещена любая музыка, спорт, светские развлечения, а за малейшие отступления от установленных норм люди получают публичные наказания. За пределами городской черты, в пустыне, живёт пастух Кидан с женой Сатимой и маленькой дочерью Тойей.
