Akcja "Timbuktu" dzieje się w tytułowym mieście w Mali, nad rzeką Niger, w którym władze przejęli dżihadyści i narzucają mieszkańcom islamistyczny reżim. Nie wolno palić papierosów, tańczyć, śpiewać, ani słuchać muzyki. Zakazana jest nawet piłka nożna. Najbardziej poszkodowane są jednak kobiety, które zostają niemal całkowicie wyłączone z życia społecznego i narzuca się im przestrzeganie absurdalnych nakazów.