Queen Candy, die Königin der Hexen, denkt nicht an die Zukunft, bis sie bemerkt, dass es Zeit wird, sich um eine Nachfolgerin zu bemühen. So ruft sie einen Wettbewerb aus, an dem 2 Hexen teilnehmen: Chocola Meilleur, die durch ihr rüpelhaftes Benehmen sehr populär in der Hexenwelt geworden ist und Vanilla Mieux, ihre sehr schüchterne Tochter. Ausgestattet mit Zauberstab und Pendant machen die zwei jungen Hexen auf in die Menschenwelt, denn wer die meisten menschlichen Herzen sammelt, gewinnt den Wettbewerb und wird neue Königin.

Als Chocola und Vanilla in der Menschenwelt ankommen, haben sie ein Problem: hier können sie nur mit Hilfe ihrer Stäbe zaubern und selbst dies müssen sie erst erlernen. Gut, dass Rock’n Lovin („Robin“), ein Adliger aus der Hexenwelt, sie bei sich aufnimmt. Dieser meldet sie auch an der nächstbesten Schule an, wo sie getarnt als Chocola Kato und Vanilla Aisu auf Herzsuche gehen. Doch zu Chocolas entsetzen ist die Menschenwelt das genaue Gegenteil der Hexenwelt, es sind also keine Rüpel gefragt, sondern schüchterne Mädchen wie Vanilla. Trotzdem gelingt es Chocola, dem leichtgläubigen Akira ein Herz abzunehmen, doch dieser möchte das „Objekt“ untersuchen, denn er denkt, Chocola sei eine Außerirdische. Beim rangeln um sein Herz fällt es vor die Füße von Pierre, einem geheimnisvollen Schüler der oberen Klassen. Zwar sieht es bisher schlecht aus für Chocola, aber sie schwört sich, diesen Wettkampf trotzdem zu gewinnen, um ihre Mutter stolz zu machen, die damals gegen die amtierende Queen Candy verloren hat. Aber wird die Freundschaft von Chocola und Vanilla diesem Leistungsdruck Stand halten können … ? (Text: Migina)