かつてその世界で“賢者”とまで称されながらも、『魔法戦闘に最適な紋章』を求め未来へと転生したマティアス。マティアスは幸運にも一度目の転生で最強の紋章を手に入れるが、なぜか未来でその紋章は「失格紋」と呼ばれ、蔑みの対象になっていた。魔法戦闘に最適な紋章が「失格紋」扱いされ、魔法理論さえ退化させられていた陰に魔族の陰謀を感じ取ったマティアス。果たして懸念は現実となり、王都は突如魔族の急襲を受けることになった。しかしマティアスは、栄光紋を持つ少女・ルリイや常魔紋の持ち主アルマ、ドラゴンの少女イリスたちとともに、見事それを迎え撃ち、退ける。龍脈調査に向かった巨大迷宮でも魔族を倒し、そこで新たな手がかりを掴んだ彼らは、より上位の魔族に迫るため、ついに国境を越えて隣国へと足を踏み入れることになるが―！？