스피카 비르고는 어느 날 수수께끼처럼 사라져 버린 뛰어난 마법사이자 교사인 클로드 시리우스를 동경하는, 이제 막 마법에 입문한 마녀입니다. 하지만 그녀는 서투르고 실력이 부족하기에, 한때 클로드가 교사로 재직했던 명문 마법학교인 로열 다이애나 아카데미에 입학하겠다는 꿈을 이루기가 어렵다고 느낍니다. 그러던 어느 날, 그녀는 검은 고양이 한 마리와 마주칩니다. 고양이가 말을 할 수 있다는 사실에 놀란 그녀는 아카데미 입학을 도와달라고 부탁합니다. 고양이가 본래是人类이었으나 저주로 인해 이 모습이 되었다는 것을 알게 된 스피카는 저주를 풀겠다는 목표를 세웁니다. 그녀는 자신에게 재생의 힘을 부여하는 '리버스 매직'이 있으며, 고양이의 엉덩이에 키스하면 저주를 풀 수 있다는 것을 알게 됩니다. 그녀는 마지못해 그렇게 하고, 그로 인해 고양이는 자신이 클로드임을 드러냅니다. 이로써 스피카는 아카데미에 입학하고, 클로드는 그녀의 선생님이 되지만, 스피카의 마법이 아직 너무 약해 저주를 완전히 풀 수 없기에 클로드는 여전히 고양이 모습을 유지합니다.