＂超新星＂是为了对抗宇宙生命实验集团＂灭司＂，而由五位闪光星人抚养长大的地球人所组成。而这5人也是生命实验的幸存者。＂超新星＂的是首次出现第2机械人的战队。
被誉为世界最强魔法使的【贤者】盖亚斯，对自身的纹章感到了极限，没办法变得更强。他为了改变自己的纹章而采取的手段——那就是通过转生获得新的生命！他在遥远的未来世界转生，得到了他所追求的“最适合魔法战斗的纹章”以及马丁亚斯这个名字。然而，这个纹章不知为何在这个时代被称为“失格纹”……在当代，魔法衰退，低水准的魔法理论是构成世界的基础。魔法战斗中最强的“失格纹”以及兼具贤者智慧的少年马丁亚斯，将不断打破世界常识！异世界纹章幻想谭，现在开幕！
原本期望能成为魔法少女的女主柊舞缇娜，某天突然遇到像吉祥物的生物，获得能变成邪恶组织女干部的能力，并与原本憧憬的魔法少女们对抗。
为求仙药线索，一行人抵达统治岛屿的怪物"天仙"之居城。 欲从岛屿生还，死囚与处刑人已不得不携手合作。 与此同时，幕府以"山田浅卫门殊现"为首，下令增派人员登陆神仙乡。 其中竟可见与画眉丸素有渊源的石隐众之身影。 正当画眉丸等人欲尽快寻得仙药逃离孤岛之际，天仙们却拦住了他们的去路—— 围绕仙药的争夺，即将迎来"人类"与"天仙"的全面对决——！！
隶属于BASS的佣兵克里斯（凯文·道尔曼 Kevin Dorman 配音）奉命前往某处洋馆调查武器走私案件，哪知道在那里遇见了国际通缉犯格伦（约翰·德米塔 John DeMita 配音），两人交手数回合之后，格伦夺路而逃。 大学教授瑞贝卡（艾琳·卡希尔 Erin Cahill 配音）正在研究死者复活伤人时间，由此发现了新型病毒的存在，并且迅速研制出了针对这种病毒的解药，哪知道在这个节骨眼上，研究所遭到恐怖分子的袭击，好在关键时刻克里斯赶到了，救出了瑞贝卡。之后，两人同美国总统直属部队DSO的成员里昂（马修·默瑟 Matthew Mercer 配音）汇合，三人发现，格伦真正的目标正是新型病毒，他想要制造一场破坏性极强的生化危机。
