来自日本的“迷途之人”曾经出现，带来了足以毁灭这个世界的灾难。日本人少年光毅，他也是被召唤到这个世界的“迷途之人”。被召唤到葛里萨利嘉王城，判定为“无能力”的光毅，被逐出了王城。漫无目的彷徨中的光毅，遇到了保护自己的神官少女梅诺。

既是侍奉主的神官，同时也肩负着杀死“迷途之人”的使命的“处刑人”梅诺。她知道了名为灯里的另一个异世界人与光毅同时被召唤。梅诺的后辈，“处刑人助理”茉茉也加入了支援，成功潜入了王城。用让人安心的演技接近灯里，尝试着处刑灯里……

本应完全被杀死的灯里，却因她拥有的神秘能力而复活。灯里实际上是不死之身，梅诺因为必须在能力失控之前将其杀死而感到焦虑，带着灯里前往位于加尔姆的消灭异世界人的仪式场。但是，在那辆车上，却遭遇了神秘恐怖分子的袭击……这期间，就在列车上的贵宾车厢里，出现了葛里萨利嘉公主雅修娜的身影。

由于恐怖分子的袭击，控制阀被破坏，列车失控。如果这样下去的话，很有可能会造成大惨剧，于是成功地连接了灯里和导力来停车。那个时候，梅诺再次目击了灯里的能力，确信她所拥有的能力是【时】的纯粹概念。然后，平安到达加尔姆的两人，和大主教奥薇尔面对面。

从奥薇尔那里，梅诺接到了在加尔姆发生的“女性连续失踪事件”的调查委托。为了想去加尔姆的街上观光的灯里，委托茉茉代行调查。调查旧王城地下的茉茉，又遇到了那个麻烦的姬骑士……另一边，以为能回日本的灯里向梅诺道别。

在旧王城地下，茉茉和雅修娜发现了为了召唤异世界人的转移术式。因为只有第一身份（Faust）才能知道的这个转移术式在王城地下，所以众人终于发现这一连串事件的主谋者，其实是大主教奥薇尔这一真相。梅诺与只为让自己返老还童而犯下【禁忌】的奥薇尔对峙。

经历了激烈的战斗，成功打倒了奥薇尔的梅诺，为了寻找一个能完全杀死灯里的方法，决定带着她去旅行。然后，在旅行的途中，到达了“港口城市利贝尔”。在那里，存在着封存了四大人灾（Human Error）的雾之牢狱——雾魔殿（Pandemonium）。

梅诺尝试将灯里关在雾之牢狱“雾魔殿（Pandemonium）”中并杀死她，但由于灯里的纯粹概念，梅诺又以失败告终。为了申请今后的旅费，梅诺顺路来到利贝尔的城中，途中遭到了第四（Forth）的袭击……和服少女正窥探着她的情况。

以利贝尔当家代理玛农·利贝尔为首，主张“自由”的第四之身份的Forth。他们染指了被认为是【禁忌】的魔药的流通。为了调查，梅诺和灯里一起潜入了玛农·利贝尔主办的晚会。另一边，魔爪逼近了和梅诺不同路线潜入调查的茉茉……事态急遽发展。

茉茉掌握了与魔药生产有关的证据，但就在只差一步的时候，由于敌人的陷阱而身负濒死的重伤。在这种情况下，灯里独自与玛农·利贝尔对峙，试图逼近玛农和这个城市的谜团。

从玛农·利贝尔的体内出现的，开朗活泼浑身是血令人毛骨悚然的那个幼女说，她喜欢唱歌、跳舞和电影，并自称是“万魔殿（Pandemonium）”。目击到成为【魔】的祭品的人们雅修娜，也和梅诺一起开始战斗。四大人灾（Human Error），【魔】。过去最大的灾难之一，袭击了梅诺一行人。