巧克莉（松本真理香 配音）和香草（井端珠里 配音）是生活在魔界的两个活泼可爱的小魔女，她们其中的一人，将会成为下一任魔界女王，为此，两人之间展开了激烈的竞争。两个姑娘来到了人界，她们的任务是收集由人类心情凝结而成的结晶，数量更多着便能够赢得比赛获得女王的头衔。
巧克莉个性开朗热情，将对付人类看成是小菜一碟，谁知道人界和魔界大相径庭，反倒是有些内向害羞的香草更受欢迎。某日，巧克莉邂逅了名为皮耶尔（小西大树 配音）的少年，从来不知真爱为何的巧克莉坠入了情网，这也就意味着她即将失去她的魔女之心。不仅如此，邪恶的欧葛尔人企图统治人魔两界，它们将打击的目标首先放在了巧克莉和香草的身上。
生活在魔界的两个女孩，巧克力和香草。两人是最好的朋友，也是成为下一任魔界女王的竞争对手，他们来到人类世界接受成为女王的考验，其中包括收集尽可能多的人类之心（=自己感情的结晶）。
然而，当她来到人类世界时，在魔界比香草更受欢迎的巧克力却被香草取代，她对一个名叫皮埃尔的神秘男孩一见钟情。独特的魔女之心，一旦被盗就会死亡。巧克力能保护它吗？女王考试的结果又会如何……？