この世のどこかにある世界。
ここは、マジックミドルスクール。
2年生のメリルは授業の一環として、ラビュリンスという迷宮の探索に出ることになりました。
しかし、一緒についていくはずの生徒が風邪でお休み。
先生は困っていました。
同じく2年生のヴェーラは、お目付役としてマジックハイスクールのラジュルが同行すると知り
(やや強引に)メリルに付いていくことにします。
一方、場所は変わって…とあるお屋敷。 そこに住むお嬢様、リリー。
執事の話では、この頃近くの町で多種族とのイザコザが多いとのこと。
気になりつつ、就寝の時間となったので 部屋に戻るリリー。
しかしそこには、魔族メフィストがいました。
メフィストはリリーに対し 「魔法を使い、又愚かなことをするのか」と言い放ちます。
リリーは撃退しようと挑みますが、あっさり倒されてしまいます。
そこに謎のフードの男、マグヌスが現れて助けてくれます。
彼もリリーのことを「魔力を内に秘めたお嬢さん」と言います。
しかし、リリーは魔法が使えません。
マグヌスとメフィストは、ラビュリンスに向かうと言い その場から居なくなりました。
気になったリリーは、彼らを追いかけることにしたのです。