Koka Kitoumbou raconte les aventures trop douces et très exotiques d’une petite fille Malisha et de son acolyte Doll Rikitou, qui voyagent dans un monde magique, à la recherche de la pierre Koka Kitoumbou. Une pierre puissante qui peut transformer n’importe quel objet qu’elle touche en confiseries de toutes sortes.