本作改编自佐藤真登创作的同名轻小说作品,故事讲述了这个世界上,会有来自异世界日本的'迷途之人'.但是,由于过去迷途之人失控暴走,导致发生世界级的大灾害,因此只要看到他们就有必要杀掉.而在其中,处刑人梅诺,与迷途之人的少女灯里邂逅.梅诺虽然毫不犹豫且冷静彻底地执行任务.然而,本应确实被杀害的灯里,不知为何却平静复活了.无计可施的梅诺,为了寻找杀害不死之身的方法,欺骗灯里与她一起踏上旅途.
第1集:来自日本的"迷途之人"曾经出现,带来了足以毁灭这个世界的灾难.日本人少年光毅,他也是被召唤到这个世界的"迷途之人".被召唤到葛里萨利嘉王城,判定为"无能力"的光毅,被逐出了王城.漫无目的彷徨中的光毅,遇到了保护自己的神官少女梅诺.
第3集:本应完全被杀死的灯里,却因她拥有的神秘能力而复活.灯里实际上是不死之身,梅诺因为必须在能力失控之前将其杀死而感到焦虑,带着灯里前往位于加尔姆的消灭异世界人的仪式场.但是,在那辆车上,却遭遇了神秘恐怖分子的袭击......这期间,就在列车上的贵宾车厢里,出现了葛里萨利嘉公主雅修娜的身影.
第4集:由于恐怖分子的袭击,控制阀被破坏,列车失控.如果这样下去的话,很有可能会造成大惨剧,于是成功地连接了灯里和导力来停车.那个时候,梅诺再次目击了灯里的能力,确信她所拥有的能力是[时]的纯粹概念.然后,平安到达加尔姆的两人,和大主教奥薇尔面对面.
第5集:从奥薇尔那里,梅诺接到了在加尔姆发生的"女性连续失踪事件"的调查委托.为了想去加尔姆的街上观光的灯里,委托茉茉代行调查.调查旧王城地下的茉茉,又遇到了那个麻烦的姬骑士......另一边,以为能回日本的灯里向梅诺道别.
第6集:在旧王城地下,茉茉和雅修娜发现了为了召唤异世界人的转移术式.因为只有第一身份(Faust)才能知道的这个转移术式在王城地下,所以众人终于发现这一连串事件的主谋者,其实是大主教奥薇尔这一真相.梅诺与只为让自己返老还童而犯下[禁忌]的奥薇尔对峙.
第7集:经历了激烈的战斗,成功打倒了奥薇尔的梅诺,为了寻找一个能完全杀死灯里的方法,决定带着她去旅行.然后,在旅行的途中,到达了"港口城市利贝尔".在那里,存在着封存了四大人灾(Human Error)的雾之牢狱 -  - 雾魔殿(Pandemonium).
第8集:梅诺尝试将灯里关在雾之牢狱"雾魔殿(Pandemonium)"中并杀死她,但由于灯里的纯粹概念,梅诺又以失败告终.为了申请今后的旅费,梅诺顺路来到利贝尔的城中,途中遭到了第四(Forth)的袭击......和服少女正窥探着她的情况.
第9集:以利贝尔当家代理玛农·利贝尔为首,主张"自由"的第四之身份的Forth.他们染指了被认为是[禁忌]的魔药的流通.为了调查,梅诺和灯里一起潜入了玛农·利贝尔主办的晚会.另一边,魔爪逼近了和梅诺不同路线潜入调查的茉茉......事态急遽发展.
第10集:茉茉掌握了与魔药生产有关的证据,但就在只差一步的时候,由于敌人的陷阱而身负濒死的重伤.在这种情况下,灯里独自与玛农·利贝尔对峙,试图逼近玛农和这个城市的谜团.
第11集:从玛农·利贝尔的体内出现的,开朗活泼浑身是血令人毛骨悚然的那个幼女说,她喜欢唱歌,跳舞和电影,并自称是"万魔殿(Pandemonium)".目击到成为[魔]的祭品的人们雅修娜,也和梅诺一起开始战斗.四大人灾(Human Error),[魔].过去最大的灾难之一,袭击了梅诺一行人.
第12集:因为封印成功而放下心来也只在一瞬间,万魔殿(Pandemonium)又变成了可怕的巨大怪物,再次出现在梅诺等人面前.在激战中,梅诺自己的武器经典和短剑被吞噬,陷入了最糟糕的事态.陷入困境的"处刑人"少女,向袭来的[魔]的小指,进行最后的挑战.