Den lille dreng Kirikou bor i en afrikansk by som er ramt af hekseforbandelse. Der er ikke mere vand i brønden, mændene er blevet ført væk, og kvindernes liv er elendigt. Karaba er en ond men smuk heks, som styrer byen med hjælp fra lydige robotter. Kirikou bestemmer sig for at redde byen og møder en vismand, der fortæller om troldkvinden og hendes hemmeligheder.