「魔女」安妮·多爾西和她的使魔——黑貓盧多一起旅行。 盧多是遭受詛咒才變成黑貓，其真實身份是安妮深愛的丈夫，而他們旅行的目的就是收集祭品來解除盧多的詛咒。 由於要找的祭品位於王宮，安妮接受國際魔法協會的派遣，擔任第三公主愛莉爾的家庭教師。然而愛莉爾是個問題兒童，迄今為止不知解雇了多少家庭教師……