被誉为世界最强魔法使的【贤者】盖亚斯，对自身的纹章感到了极限，没办法变得更强。他为了改变自己的纹章而采取的手段——那就是通过转生获得新的生命！他在遥远的未来世界转生，得到了他所追求的“最适合魔法战斗的纹章”以及马丁亚斯这个名字。然而，这个纹章不知为何在这个时代被称为“失格纹”……在当代，魔法衰退，低水准的魔法理论是构成世界的基础。魔法战斗中最强的“失格纹”以及兼具贤者智慧的少年马丁亚斯，将不断打破世界常识！异世界纹章幻想谭，现在开幕！
平凡的大学生·野本裕也，与神秘少女·瞳相遇了。
在没有人烟的废弃场，野本目击到了她变成野兽的模样，与狮子怪物展开死战的一幕。他们的真实身份，是同时拥有人类的头脑与野兽的獠牙的“兽斗士（Brute）”。并且，瞳是隐藏着最强斗争本能的兽斗士“蜜獾（Ratel）”。
兽斗士们被自古以来支配日本经济的四大财阀三门、八菱、角供、石田所雇佣，并作为其代理人展开决斗，争夺霸权。之后，野本通过再次与瞳相遇，被卷入了这些兽斗士们的炽烈战斗“牙斗（Killing Bites）”当中——。
在某个平凡的夏日，东京遭到了炸弹恐怖袭击。导致日本从平稳的睡梦中惊醒的犯人，仅仅是两个少年。自称为“斯芬克斯”的犯人们，将把全日本卷入一场壮大的游戏。
