Den lilla pojken Kirikou föds i en afrikansk by som är drabbad av en häxas förbannelse. Brunnen har sinat, männen har förts bort och kvinnorna plågas. Karaba är en elak men vacker häxa som håller byn i sin makt med hjälp av lydiga robotar. Kirikou bestämmer sig för att rädda byn och möter en vis man som berättar om trollkvinnan och hennes hemligheter.