-Chocola Meilleure et Vanilla Mieux sont deux jeunes sorcières. Elles sont convoquées par Candy, la Reine du royaume magique.
Afin de choisir la personne qui lui succèdera sur le trône du Royaume Magique, les deux amies, et prétendantes au trône, doivent aller vivre sur Terre, pour y séduire le plus grand nombre de garçons. Ainsi elles récoltent des c½urs en forme de cristaux de couleur, dont chacun correspond à un sentiment lié à une émotion. Pour l'amour : le violet étant le plus fort (désir inavouable), puis le rouge (amour passionné), suivi du rose (frisson d'amour naissant). Le orange représente un coup de foudre, et le jaune, la surprise. Pour l'amitié, il est vert. Pour la haine et la jalousie, il est noir (si une sorcière prend un c½ur noir, elle meurt, sauf pour celles qui sont devenues des "Ogresses"). Pour l'amusement, il est arc-en-ciel. Le plus fort de tous les c½urs avec 3000 cordis est celui du respect, il est bleu. Il existe aussi le c½ur blanc symbole de pureté, il peut rendre sa taille normale à un serviteur magique. Celui qui purifie les c½urs noirs est un(e) purificateur/trice, comme Chocola et sa mère.
Sur Terre, Chocola, au caractère bien affirmé, n'arrive pas à récolter le moindre c½ur alors que Vanilla, timide et douce, est très appréciée des garçons, contrairement à ce qui se passait dans le monde Magique. Tout se gâte lorsque Chocola tombe amoureuse de Pierre, le plus beau garçon de l'école, toujours entouré des Members, un groupe de filles qui empêchent d'autres filles de l'approcher. Celui-ci ressemble étrangement au prince des glaces : Glace du royaume magique, et c'est après les 24 premiers épisodes qu'on se rend compte qu'il est lui aussi un sorcier (dans le manga papier, on l'apprend dès le tome 1). Il va "avouer" à Vanilla quelle est née ogresse. Bien que ce soit faux, Vanilla se laisse manipuler et Pierre lui "implante" avec son consentement un c½ur noir dans la poitrine (elle ne risque pas d'en mourir, étant donné qu'elle ressent beaucoup de tristesse et une certaine forme de haine). Elle devient la Princesse des Ogres, mais continue à concourir pour le titre de reine du monde Magique. Par la suite on découvre qu'elle a 2 c½urs : l'original et le noir.
Chocola prend le risque de prendre le c½ur noir de Vanilla. (Après cela elle aurait du mourir.) C'est alors qu'elle se révèle être une "purificatrice", comme sa mère Cannelle (bien que cela ne soit pas héréditaire). Par la suite, Chocola donne le c½ur noir purifié (donc blanc) à son serviteur magique Duke, une grenouille, qui retrouve sa forme originale : un sorcier, qui se nomme désormais Poivre. Il lui apprend que son père est Glace le seigneur du royaume des Ténèbres. Chocola alors se demande si Pierre n'est pas alors son frère car il ressemble à Glace, et si c'est le cas ils ne pourront plus s'aimer. Leur amour n'est pas du goût du clan des Ogres et des amis de Chocola. Au cours d'une représentation d'un spectacle joué par des classes de l'école Moégi, Chocola jouant le petit Chaperon Rouge et Vanilla Blanche Neige, Chocola en scène est attaquée par un ogremais, appelé Armure, (un loup). Pierre, après un combat avec Houx, sous l'emprise de son c½ur noir ( il a un c½ur noir car il est jaloux que Chocola aime Pierre et non lui), vient à sa rescousse. Mais c'est un piège : Alchimie, un magicien mal intentionné, lui vole son c½ur noir, Chocola s'interpose, et elle attrape le c½ur de Pierre. Pierre ne se réveillera pas (enfin c'est ce qu'elle pense). Chocola décide d'aller voir son père : Glace, car lui seul peut réveiller Pierre et Houx. Ce dernier est prisonnier du sort de Pierre. Chocola et Vanilla (qui est redevenue gentille) décident de sauver leur bien-aimés (Vanilla avoue à Chocola son amour pour Houx) et vont donc trouver Glace. Poivre, intervient et tente de les aider. Il est intrigué par Cernunos, car Candy lui a dit que Canelle avait été transformée en chat. Canelle, la mère de Chocola (qui est transformée en chat, celui de Pierre appelé Cernunos) les aide à entrer dans le royaume des ogres. Lorsque Chocola, qui ne sait pas que c'est sa mère, veut lui offrir le c½ur purifié de Pierre pour les aider en tant qu'humaine, (elle ne parle pas, on ne sait donc pas ce qu'elle sait), elle refuse et le repousse sur Blanca qui repasse de souris à sorcière. C'est une jeune fille nommée Rubis. Après une longue marche, Chocola pense à pierre en se disant qu'elle ne pourra jamais le sauver. C'est là que le sentiment de Chocola pour Pierre apparaît et se transforme en grains de lumière pour indiquer le chemin à suivre afin d'arriver au palais de Glace.
Arrivée là-bas, il essaie de lui faire croire qu'il était gentil, celle-ci se met a pleurer. Glace était piégée pendant de longues années. Seul une personne de son sang pourrait briser le sceau. Une larme de Chocola tombe, brisant celui-ci. Glace lui confit un cristal très puissant qui pourrait sauver ses amis. Elle finit enfin par réveiller Pierre et Houx. A leur retour au royaume magique, ils trouvent le château assiégé par des centaines d'ogres. Cette guerre entraine la mort de Lovin, la disparition de Chocola et Pierre, le sacrifice de la reine Candy.
Après plusieurs années, le jour du couronnement approche. Chocola n'étant pas là, on décide que Vanilla sera reine. Le jour du couronnement, Chocola et Pierre réapparaissent mystérieusement. Trop tard, Vanilla est déjà reine...
