魔女と黒猫 家庭教師をしたら高慢な姫様に懐かれました

歌う魔女として知られるアン・ドハーティは、使い魔である黒猫のルードと共に世界を旅している。ルードの正体は、呪いによって猫の姿に変えられたアンの夫であり、彼らの旅の目的はその呪いを解く方法を見つけることにある。ブロメリア王国に治療法があるとの情報を得たアンは、国際魔法協会からの推薦で、王国の第三王女エリカ姫の家庭教師を務めることになる。エリカはアン以前に100人以上の家庭教師を追い払ってきた問題児だったが、アンは彼女の激しく冷たい態度にも動じることなく接し、やがてエリカはアンに心を開き始める。