過去曾在日本出現，名為「迷途人」能毀滅世界的災厄。 日本少年武藤光樹，也是被召喚到這個世界的「迷途人」。光樹被召喚到古里札力卡王城，並被判斷為「無能力」，因此被放逐於王城之外。無處可去，四處徬徨的光樹，與能保護自己的神官少女瑪瑙相遇。

瑪瑙，擔任神官的同時，亦是處刑「迷途人」的「處刑人」；邂逅光樹的同時，得知另一位異世界人燈里也被召喚到這個世界上。 瑪瑙的後輩桃子是「處刑人輔佐官」加入支援，成功潛入王城；釋出善意讓燈里放下戒心並接近他，試著處刑燈里時…。

照理說已被殺死的燈里，卻因他所擁有的謎之能力而復活。 為了在不死之身燈里的能力失控前，把他留在這，瑪瑙感到十分焦慮，帶燈里到可殲滅異世界人的加姆儀式場。 然而，在車中受到謎樣恐怖份子的襲擊…。 於此同時，古里札力卡王女亞修娜出現在同列車的貴賓車輛中。

因受到恐怖攻擊，列車的控制系統被破壞而失控。 為了不發生悲劇，燈里與導力連接，成功阻止了失控的列車。 此時，瑪瑙再次目擊了燈里的能力，確定他的能力與「時間」純粹概念相關。 之後，他們成功抵達加姆，並見到大司教奧威爾。

奧威爾委託瑪瑙調查在加姆發生的「女性連續失蹤事件」。 因燈里想觀光加姆街道，因此拜託桃子幫忙調查。 桃子調查舊王城地下道時，遇到了麻煩的公主騎士…。 另一方面，因為燈里想回日本，所以跟瑪瑙告別。

桃子和亞修娜在舊王城地下道發現召喚異世界人的轉移術式。只有第一身份（Faust）才知道的轉移術式竟然出現在王城地底下，此一連串事件的首謀，指向了大司教奧威爾。 瑪瑙與為了返老還童而犯下禁忌的奧威爾對峙。

在激烈的戰鬥後，瑪瑙成功打倒了奧威爾。 為了找到確切差死燈里的方法，瑪瑙決定帶她踏上旅程。 兩人在旅途中抵達了「港都利貝爾」，那裡有封印四大人災的（Human Error）的霧之牢獄「霧魔殿」（Pandemonium）。

瑪瑙常試著將燈里關在霧之牢獄「霧魔殿」（Pandemonium）並將其殺害。卻因燈里的純粹概念而失敗。 瑪瑙為了申請旅費，而來到利貝爾街道上，途中受到第四（Force）的襲擊。他們看到了和服少女的身影…。

瑪瑙常試著將燈里關在霧之牢獄「霧魔殿」（Pandemonium）並將其殺害。卻因燈里的純粹概念而失敗。 瑪瑙為了申請旅費，而來到利貝爾街道上，途中受到第四（Force）的襲擊。他們看到了和服少女的身影…。

桃子找到瑪農利貝爾生產魔藥的相關證據，卻因敵人的陷阱而身負重傷。與此同時，燈里單獨與瑪農利貝爾對峙，逐漸揭開瑪農與這座城市的秘密。

從瑪農利貝爾體內，出現了一位活潑卻渾身是血，令人感到不舒服的女孩。 她說她喜歡唱歌跳舞和看電影，並自稱「萬魔殿」（Pandemonium）。 亞修娜目睹眾人成為「魔」的活祭品，開始與瑪瑙一同戰鬥。四大人災（Human Error），「魔」，過去最大災厄之一，襲擊瑪瑙一行人。

正當封印成功，大家鬆口氣的瞬間，萬魔殿（Pandemonium）變身成巨大怪物，再次出現在瑪瑙一行人面前。 激烈戰鬥期間，瑪瑙的武器－教典、短劍都被吞噬，面臨最嚴重的情況。 「處刑人」少女處境越來越危急，向襲擊而來的「魔」挑起最後的戰鬥。