De minuskule Kirikou wordt geboren in een Afrikaans dorp dat in de greep is van de heks Karaba. Alle inwoners van het dorp zijn bang voor haar omdat zij de bron heeft laten opdrogen en de mannen doet verdwijnen op geheimzinnige wijze. 'Zij eet ze op', beweren de dorpelingen bevend van schrik...
Kirikou wil weten waarom Karaba zo boos is en vertrekt voor een avontuurlijke reis naar het Verboden Gebergte. Daar ontmoet hij de Wijze Man die het geheim van de heks Karaba kent...