魔女の世界において、シャイニー・チャリオットは伝説的な存在であり、世界中の若き魔女たちの憧れの的である。しかし、少女たちが年を重ねるにつれ、チャリオットへの崇拝は未熟さの証と見なされるようになる。それにもかかわらず、平凡な少女のアツコ・カガリは自らのアイドルへの忠誠を貫き、チャリオットの魅力と魔法を模倣することを目標にルナ・ノヴァ魔法学園に入学する。入学したアツコは、想像していたような華やかな場所ではなく、退屈な授業、厳格な教師、そしてチャリオットへの忠誠を嘲笑する同級生たちに直面する。生まれながらの魔法能力に欠ける彼女は、ただの厄介者として見なされるだけだった。しかし、その価値を証明する機会が訪れると、彼女は行動を起こし、学園を破壊しかねる暴れまわる竜を止めようと立ち上がる。

本作では

魔女としての修行は、若き魔女たちアッコ、ロット、スーシーにとって災難の連続だった。多くの授業で失敗し、退学寸前の状況に追い込まれた彼女たちの唯一の救いの道は、近くの町で開催されるルナノヴァ魔法学校の年次パレードを成功させることだった。しかし、パレードの真の目的が魔女を貶め、過去の魔女の支配を記念するものであることを知ったアッコは、物語を書き換えることを決意し、現代の魔女がいかに素晴らしいかを世界に示すことを決意した。しかし、アッコの壮大な野望に仲間たちが追いつくのに苦労し、いたずら好きな少年たちや眠れる巨人など、様々な障害が立ちはだかる。このビジョンを実現するには、ルナノヴァの生徒たちの魔法の力だけでなく、奇跡さえも必要となるかもしれない。