La historia es sobre dos mejores amigas, Chocolat Meilleure y Vanilla Mieux, quienes son jóvenes brujas de el Mundo Mágico. Ellas han sido elegidas para competir en un concurso para ver quien puede colectar mas corazones de chicos humanos. Con la ayuda de Rockin' Robin, su mentor y tutor y dos familiares, las competencia se inicia para ver quien se convertirá en la siguiente Reina de el Mundo Mágico. Sin embargo, los problemas comienza a fraguarse en el camino de las dos candidatas a reina de Pierre, un muchacho frío y misterioso, comienza a ganarse el corazón de Chocolat y comienza a usar de ella y de Vainilla a su propio antojo. Ahora,ambas atrapadas dentro de sus propias nuevas metas, las dos brujas deberán luchar su camino y conservar una amistad que ninguna magia puede derrotar

"Allá donde había luz acechaba la oscuridad y reinaba el miedo y la hoja de los caballeros dio esperanza a la humanidad" Garo se centra en la vida de Kouga Saejima, que asumió el título de caballero Makai para proteger a la humanidad en contra de las manifestaciones oscuras demoníacas llamadas "Horrores". En su afán por purgar al mundo de ellos, se encuentra con una joven llamada Kaoru quien le salvó de un Horror, pero fue manchada con su sangre demoníaca. Por regla general, los que han sido manchados con la sangre de un Horror son ejecutados, o bien van a morir dolorosamente en aproximadamente 100 días. Kouga se apiada de ella y trata de encontrar una manera de purificar su alma antes de su expiración. Así, la serie se centra en el desarrollo de la relación de Kouga con Kaoru y su posición en la protección de la humanidad después de su padre, que fue su predecesor con el título de Garp.