무대는 휘사 그리고 그 결정체인 휘석이 동력으로써 보급된 곳 마무체스터. 휘사나 휘석을 이용해서 주문과 멜로디로 마법을 발동하는 소녀는 '마녀'라고 불리며 가창 활동과 마수 퇴치를 행하면서 사람들의 동경의 대상이 되었다. 새벽의 마녀가 창설한 견습 마녀들이 다니는 학교 플로라 여학교. 훌륭한 마녀가 되기를 꿈꾸는 소녀 티아라는 하교의 문을 두드린다....