アイネスタに事務所を構えるエルフの美女探偵・セレスの元にある一件の依頼が舞い込んだ。『わたしの可愛い子猫ちゃんを捜してください』……ではなくて、アイネスタは王立アカデミー附属高校の一角より、とある物が消え失せた。依頼人は曰く。『取り戻せたら、数学の成績をAにしてもいいっ！』謎の、遠い記憶の狭間に消えた言葉にセレスが思わず聞き返すと、依頼人はバイトで来てくれてるルキアのクラス担任だった。そのある物が見付からなければ、ルキアたちの成績はオールCにする他ないという。追い詰められたルキアは俄然燃え上がり、事務所長・セレスのやる気は鎮火する。さあ、どうなるルキアの通信簿。友人たちを巻き込んで『アイネスタ“美”少女探偵団』を結成だっ！