Majo to Kuroneko: Kateikyoushi wo Shitara Kouman na Hime-sama ni Natsuka Remashita

Singing Witch라 불리는 마법사 Anne Doherty는 검은 고양이 Ruud를 데리고 이 나라 저 나라를 떠돈다. 사실 그 고양이는 저주에 걸려 짐승의 모습에 갇힌 그녀의 남편이다. 저주를 풀 실마리가 Kingdom of Bromelia에 있을지 모른다는 소식에 그녀는 International Magic Association의 추천서를 들고 그곳으로 향하고, 그 나라 제3왕녀 Erika의 가정교사 자리를 얻는다. 이미 100명 가까운 전임자를 쫓아낸 아이였지만, Anne은 그 적의에 조금도 흔들리지 않고 Erika도 조금씩 마음의 빗장을 풀기 시작한다.