작중 무대는 휘사, 그리고 그 결정체인 휘석이 동력으로 보급된 마을인 맘케스텔. 휘사와 휘석을 이용하여 주문과 멜로디에 의해 마법을 발동시키는 소녀는 "마녀"라 불리며 가창활동과 마수퇴치를 하여 사람들의 동경을 받고 있었다. 새벽의 마녀가 창설한 마녀 견습생이 모이는 학교, 플로라 여학원. 훌륭한 마녀가 되기를 꿈꾸는 소녀 티아라는 학원의 문을 두드린다. 「저, 부디 이 학원에서 공부할 수 있게 주셨으면 합니... 엣!?」