Ao era una niña inocente que en el jardín de infancia contaba cómo su padre, un famoso autor de novelas eróticas, había elegido su nombre: la "A" por "apple" y la "O" por "orgy" (orgía). Ahora, diez años después, todavía se avergüenza de haber contado eso cuando era una niña, así que se esfuerza por entrar a una universidad de élite y poder alejarse de su padre de una vez por todas. No puede perder el tiempo con tonterías de juventud, y menos con chicos... al menos hasta que aparece Kijima, el chico más normal del mundo que se le declara. Ao intentar amar a Kihima, pero es incapaz... porque por culpa de la influencia de su padre, todas las situaciones las transforma en situaciones eróticas.

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