Vanilla et Chocola raconte l'histoire de deux sorcières prétendantes au poste de reine du Royaume Magique. Mais avant cela, elles doivent faire un séjour chez les humains afin de s'emparer du coeur d'un maximum de garçons. Curieusement, c'est la plus timide, Vanilla, qui semble le mieux s'en sortir, tandis que sa rivale, Chocola, tombe sous le charme du beau Pierre...