母親の仕事の都合で、魔法学園ヴィンターシュタイン・スクールに転入することになったイーダ。転校早々いじわるなクラスメイト・ヘレーネとその取り巻きに目を付けられるし、出迎えてくれた園長もどうやらわからずやのよう。そんな中、担任の先生がマジカル・アニマルを探して世界中を旅しているモーティマー・モリソンを連れてくる。クラス全員が、自分だけの相棒となるマジカル・アニマルの登場を待ち焦がれる中、イーダと変わり者ベニがマジカル・アニマルと出会うことに!ベニとは長寿のカメのヘンリエッタが、イーダには賢いキツネのラバットが、相棒として姿を現した!そんな中、学校で物が次々と消えていく事件が発生。はたしてイーダとマジカル・アニマルのラバットたちは、泥棒の謎を解き明かすことができるのだろうか?