テテルの故郷、ナヴィラの里での紛争を解決したフェリスたち。久しぶりに戻った魔法学校では、近々行われるお祭りの『ヴァルプルギスの夜』に向けて賑やかな日々を送っていた。そんな少女たちのもとに、一匹の黒猫が頻繁に姿を見せるようになる。やけにフェリスにちょっかいを出す黒猫の正体は、なんと封印から解放された黒雨の魔女だった。黒雨の魔女はただの猫として学校に紛れ込んでいたが、校長先生に正体を見抜かれ、変身を解かれてしまう。あわや一触即発の空気に少女たちは身構えるが、校長は意外にも、黒雨の魔女に転入生として学校に通うことを提案する。その言葉通り、黒雨の魔女は「レイン」と名乗って転入するのだが――。