魔法が使えない魔女見習いスピカ・ウェルゴは、独学で練習するも上手くいかない日々を過ごしていた。そんな中、言葉をしゃべる自称元魔術師の黒猫と出会う。彼を師匠と仰ぎ、魔法学校の最難関・王立ディアナ校への入学という目標のため、頑張り始めるが……