スピカ・ヴァーゴは、ある日忽然と姿を消した熟練の魔法使いであり教師でもあるクロード・シリウスに憧れる、新米の魔女。しかし、彼女は不器用で腕も未熟なため、クロードがかつて教師を務めていた名門魔法学校・ロイヤル・ダイアナ学園への入学という夢を果たすのは難しいと感じている。ある日、彼女は一匹の黒猫に出会う。猫が話せることに驚いた彼女は、学園への入学を手助けしてほしいと頼む。その猫がかつては人間だったが、呪いによってこの姿にされてしまったことを知ったスピカは、呪いを解くことを目指す。彼女は自分に再生の力をもたらす「リバース・マジック」の素質があり、猫のお尻にキスをすることで呪いを解けることを知る。彼女は渋々ながらそうすると、猫は正体を現し、それがクロードであることが明らかになる。こうしてスピカは学園に入学し、クロードが彼女の教師となるが、スピカの魔法はまだ弱すぎて呪いを完全に解くことができず、クロードは猫の姿のままとなる。