故事发生在71岁，当时宇宙中居住着总人口的70%。这时候世界上有两大势力——军事同盟发展起来的“多西亚军事同盟”和贸易协定扩张起来的“环大西洋”。而故事的主角，史的中立国小迪奥，也遭到了多尔奇亚军的入侵。在失去了顺畅的日常生活时，石遇到了神秘的人形武器“Valvrave”
被誉为世界最强魔法师的「贤者」盖亚斯，感受到自己与生俱来的纹章的性能已经到达了极限。他为了变更纹章而采取的方法，则是通过转生来获得新的躯体！他转生到了遥远的未来世界，得到了渴求已久的「最适合魔法战斗的纹章」，以及马蒂亚斯这个名字。然而在这个时代，这个纹章却不知为何被称为「失格纹」……！时过境迁，当今世界魔法衰退，充斥着低水准的魔法理论。兼具魔法战斗最强的「失格纹」与贤者智慧的少年马蒂亚斯，将不断打破这个世界的常识！
