そんなグリモワールが所蔵されている図書館の司書が、主人公・ミハイ。
本を読むことが好きな彼は、司書という仕事を通じてグリモワールと知り合い、いつの間にか彼と仲良くなってしまっていた。
エロいことばかりの魔人だが、魔法に関する知識は本物で、その点においてはミハイも部分的にだが彼のことを尊敬していたのだが…… そんなある日、事件が起きる。
なんと、『グリモワール』 の中身のページが何者かに盗まれてしまったのである。

膨大な魔術知識の詰まったグリモワールの “断片”。 それがどこか他の大陸に流出しては、大変なことに…… それこそ、世界を巻き込む世界大戦も起こりかねない。
事態を憂慮した賢者・メイナードはそこで、グリモワールと親しいミハイに魔導書の断片を回収してくるよう命令を下す。
そんなわけでミハイは、そもそも盗まれたのは自分の体の一部であるため、その行方を感知できるグリモワール本人と、

“魅女（みこ）” という国がグリモワールの力を借りたい時に見返りとして差し出される女の子・ユーリス、
なんだかんだ理由をつけて同行してきた幼なじみの魔法使い・クレハ、
ミハイからグリモワールを引き離そうと同行してきたシスター・テレサたちと共に、失われたページを求めて旅をすることになるのであった。