被誉为世界最强魔法师的「贤者」盖亚斯，感受到自己与生俱来的纹章的性能已经到达了极限。他为了变更纹章而采取的方法，则是通过转生来获得新的躯体！他转生到了遥远的未来世界，得到了渴求已久的「最适合魔法战斗的纹章」，以及马蒂亚斯这个名字。然而在这个时代，这个纹章却不知为何被称为「失格纹」……！时过境迁，当今世界魔法衰退，充斥着低水准的魔法理论。兼具魔法战斗最强的「失格纹」与贤者智慧的少年马蒂亚斯，将不断打破这个世界的常识！
悠长的历史之中,人类曾一度因被巨人捕食而崩溃。幸存下来的人们建造了一面巨大的墙壁,防止了巨人的入侵。不过,作为“和平”的代价,人类失去了到墙壁的外面去这一“自由”如同被圈养的畜生一般安稳的生活着，只有主人公艾伦·耶格尔对还没见过的外面的世界抱有兴趣。在他正做着到墙壁的外面去这个梦的时候,出现了一个比墙还要高的巨人！！
