I Timbuktu förbjuds musik. Kvinnor måste täcka sina händer. Otrohet bestraffas med stening till döds. I öknen utanför staden bor Kidane, Satima och deras dotter, i stillhet. Men verkligheten gör sig påmind.

Yao är en ung pojke som älskar böcker och äventyr. En dag ger han sig av från sin by i norra Senegal och reser över hela landet för att möta sin stora idol: Seydou Tall – en fransk skådespelare som är på besök i sitt hemland. Rörd av Yaos engagemang bestämmer sig skådespelaren för att följa med honom hem. Men på vägarna i Senegal blir inget som man tänkt sig. Och på denna äventyrliga och dammiga resa till Yaos lilla by inser Seydou att han också är på väg att hitta sina egna rötter.