被誉为世界最强魔法使的【贤者】盖亚斯，对自身的纹章感到了极限，没办法变得更强。他为了改变自己的纹章而采取的手段——那就是通过转生获得新的生命！他在遥远的未来世界转生，得到了他所追求的“最适合魔法战斗的纹章”以及马丁亚斯这个名字。然而，这个纹章不知为何在这个时代被称为“失格纹”……在当代，魔法衰退，低水准的魔法理论是构成世界的基础。魔法战斗中最强的“失格纹”以及兼具贤者智慧的少年马丁亚斯，将不断打破世界常识！异世界纹章幻想谭，现在开幕！
在艾伦他们居住的帕拉迪岛之外，还存在一个其他人类居住的世界。当中一个国家「玛雷」与其他各国爆发战争。陷入苦战之际，他们决定要攻进帕拉迪岛，把「始祖的巨人」抢过来。在这里又看到另一群孩子们拼命求生存的身影……
“我被冥界拉黑了，所以死不了。”因为某种原因，他被冥界禁止入内，无法回归冥界。为了回到冥界，他开始将幽灵拥有的“灯火”收集到自己的灯笼里。这个神秘的“自称仙人”——鼹鼠（百暗桃弓木），行踪诡异。据说，遇到他的人会开始看见一些奇怪的事物……
由于父亲欠下了一屁股债人间蒸发，无家可归的女儿桃园奈奈生（三森铃子 配音）只得流浪街头。在这途中，奈奈生帮助了一位被恶狗追逐的男子，男子告诉奈奈生自己名叫御影（石田彰 配音），而在得知了奈奈生的遭遇后，他意外的提出将自己的住处让给奈奈生。一间荒芜的神社——这便是御影所说 的住处，奈奈生自觉上当，却也没有别的地方好去。更令她吃惊的是，御影竟然是神社的土地神，而如今，土地神的头衔，自然也随着住处转嫁到了奈奈生的头上。 莫名其妙的成为了土地神，而身边又出现了称她为“主人”的神使巴卫（立花慎之介 配音），奈奈生还未搞清楚状况，各路个性可爱又调皮的神灵就接二连三的降临到了她的身边。
被杀了。果然又被杀了。 追月朔也是一位半吊子的高中生侦探，有一个被称为“传说中的名侦探”的父亲。 今天本应也该接受委托，然后兴致勃勃地去做一些找猫、或是调查外遇之类的平凡的工作，不知为何他却被杀人事件卷入。 而且“被害者”居然是自己！？ 多亏特殊体质每次都能重生的朔也，用膝枕迎接他的则是优秀的助手莉莉提亚。 「您又被杀了呢，侦探大人。」 「......似乎是呢。」 作为侦探，以及作为受害者，朔也如字面意思，搏命解决了无数的疑难案件。
