かつてその世界で“賢者”とまで称されながらも、『魔法戦闘に最適な紋章』を求め未来へと転生したマティアス。マティアスは幸運にも一度目の転生で最強の紋章を手に入れるが、なぜか未来でその紋章は「失格紋」と呼ばれ、蔑みの対象になっていた。魔法戦闘に最適な紋章が「失格紋」扱いされ、魔法理論さえ退化させられていた陰に魔族の陰謀を感じ取ったマティアス。いつの間にか学園や魔族対策を担う魔法師団にまで潜入していた魔族は、マティアスの懸念そのままを脅威にして見せつけるかの如く、王都へと襲撃を掛けた。それを迎え撃ち、栄光紋を持つ少女・ルリイや、常魔紋の持ち主アルマ、ドラゴンの少女イリスたちとともに魔族を退けたマティアスは、ついに学校を辞すことに決め、更なる鍛錬と龍脈の調査のため、４人で巨大迷宮へと向かおうとするが―！？