故事发生于普遍使用“辉砂”以及其结晶体“辉石”作为动力的城市·玛姆盖斯提尔。
运用辉砂与辉石、以咒语或旋律来发动魔法的少女被称为“魔女”，进行着歌唱活动以及驱除怪兽，被人们所敬仰着。
晓之魔女所创设，齐聚了见习魔女们的学校，芙劳拉女子学院。
梦想成为出色魔女的少女·缇亚拉来到了这所学院的门前。