The story is more symbolic then literal.
Kirikou is magical, from birth. He comes out of his mother's womb talking and running and begins his quest to defeat "evil" from day one.
Rather then ban, outcast or kill the sorceress, he exorcizes the evil through forgiveness, redemption and love. Much like the story of Jesus and Magdalene. From her kiss, he "magically" becomes a man. In other words, through woman does a man go from boy to man. Much like the matriarchal principal that a man is anointed into a king by the crowning of his queen.
Unlike so many other fairy tales of the damsel in distress, who waits to be saved by her knight in shinning armor. Or of women being awakened by the kiss of a prince.
Kiriku, in an act of faith and redemption, removes the evil from her, and in turn, her kiss turns him into a man, and together they teach the villagers not to judge, stereotype, but to show love and overstanding. Not everything is as it seems.
That's how I sighted it :)