夏休み中、グレイス=憲三郎や生徒会メンバーたちは、王立魔法学園の宝物庫を守る結界の点検と整備のために登校する。宝物庫に集まった一同は、さっそく点検を始めようとするのだがその矢先、キューブパズル型の魔道具、“試練の迷宮”が発動。グレイス=憲三郎とアンナ以外が魔道具の中へ吸い込まれてしまう。助けを呼びに行こうとするグレイス=憲三郎たちだったが、宝物庫の周りには無数の扉や壁が浮いている不思議な空間が広がっていて……。