被誉为世界最强魔法使的【贤者】盖亚斯，对自身的纹章感到了极限，没办法变得更强。他为了改变自己的纹章而采取的手段——那就是通过转生获得新的生命！他在遥远的未来世界转生，得到了他所追求的“最适合魔法战斗的纹章”以及马丁亚斯这个名字。然而，这个纹章不知为何在这个时代被称为“失格纹”……在当代，魔法衰退，低水准的魔法理论是构成世界的基础。魔法战斗中最强的“失格纹”以及兼具贤者智慧的少年马丁亚斯，将不断打破世界常识！异世界纹章幻想谭，现在开幕！
12岁的贵族少年马蒂亚斯，为了学习魔法，而参加王都的学园的入学考试。途中，他轻松的击退袭击他的怪物；为了同来参加考试的少女琉璃和阿尔马，而施展违背常理的付与魔法，并在考试当下让她们见识了压倒性的力量。拥有“失格纹”，且能发挥如此强大能力的他，真实身份究竟是……
马蒂亚斯的真实身份，是跨越数千年转世而来的贤者盖亚斯。马蒂亚斯参加学园同学间的代表对抗赛，并且轻松获胜。然而，被他打倒的学生，其真实身份是在前世时应被消灭的魔族。魔族们趁机出动，马蒂亚斯为了准备与攻击而来的魔族战斗，带着琉璃和阿尔玛前往探索迷宫。
王都里突然出现两只魔族，马蒂亚斯无法一口气对付两只魔族，因此自己对付其中一只，另一只交给琉璃和阿尔马对付。魔力不如魔族的马蒂亚斯，和缺乏实战经验的琉璃和阿尔玛，战况十分不利，马蒂亚斯发挥了前贤者的实力。此时，又出现一位能力爆棚的伙伴。
