La historia sigue a dos mejores amigas, Chocolat Meilleure y Vanilla Mieux, jóvenes brujas del Mundo Mágico. Ellas son seleccionadas para participar en una competencia que determinará quién puede recolectar más corazones de chicos humanos. Con la guía de su mentor y guardián, Rockin' Robin, y la ayuda de dos familiares, la competencia comienza para ver quién se convertirá en la próxima Reina del Mundo Mágico. Sin embargo, los problemas surgen cuando Pierre, un chico frío y misterioso, empieza a ganar el corazón de Chocolat y a manipular tanto a ella como a Vanilla para sus propios fines. Ahora, atrapadas en sus nuevos desafíos, las dos brujas deben luchar por mantener una amistad que ninguna magia puede destruir.