Timbuktu é uma pequena cidade no norte de Mali, controlada por extremistas religiosos que passam a dominar a vida dos moradores locais. Uma família tem sua rotina alterada quando um pescador mata uma de suas vacas. Ao tirar satisfação sobre o ocorrido, Kidane (Ibrahim Ahmed dit Pino) acidentalmente atira no homem que acaba morrendo. A situação o coloca no alvo da facção religiosa, já que cometera um crime imperdoável.