Kirikou bliver født i en afrikansk landsby, som er under en smuk og ond troldkvindes forbandelse. Kirikou er ikke et almindeligt barn, og kort efter sin fødsel drager han ud på en rejse for at finde en måde, hvorpå han kan hjælpe landsbyen.