The story involves the characters Chocolat (French pronunciation, shocola) and Vanilla who are young witches from the Magical World. They are chosen to compete in a contest to become Queen of the Magical World. Even though they are rivals, they remain best friends. Chocolat mother won in the contest. But because of the ogres, Vanilla's mother, Candy, became the queen. Chocolat is now determined to win the contest, and be that bright star (A Radiant Queen of Light) for her mother. In order to win the contest, the witches must disguise themselves as humans and steal human hearts as jewels. With the help of Rockin' Robin, their mentor and guardian, and two familiars, the competition begins to see who will become the next Queen.

However, trouble begins to brew in the way of the two queen candidates as Pierre, a cold and mysterious boy, begins to win Chocolat's heart and starts to use both Chocolat and Vanilla to his own use. Now, both trapped within their own new goals, the two witches must fight their way through and retain their friendship so that no magic would defeat them!