年届不惑的女子伊琳诺·兰斯（莉莉·泰勒 饰）生活一塌糊涂，她牺牲自己的幸福，十几年里悉心照顾患病在床的母亲。母亲去世后，妹妹简又图谋夺取她的房产。走投无路之时，伊琳诺从报纸上看到一则失眠研究所的志愿者征询广告，受征询金额的吸引，她决定报名参加。与之一同应征的还有西奥·多娜（凯瑟琳·泽塔·琼斯 饰）与卢克·桑德森，在发起人马洛教授（连姆·尼森 饰）的带领下，他们来到了一座建成已有上百年的庄园。

这里是，“人”“神”“魔”各种族混杂的神秘世界密斯塔尔希亚。世界免于巴哈姆特复活引发的崩坏，在那之后过了10年——新的“人”之王袭击“神”之神殿，攻陷“魔”之国度。从濒临毁灭的状况得到复兴以及更进一步的发展，王都为“人”带来了财富。作为王都复兴的食粮而沦为奴隶的“魔”，以及随着信仰心的消失而失去力量的“神”。在逐渐失去均衡的世界中，“人”“神”“魔”各自的正义相互交错——

曾经来自日本，给世界带来巨大灾害的「迷途者」。他们过去给世界带来了毁灭性的灾祸，因此被定为了「禁忌」，必须秘密将其处刑。以处刑「迷途者」为职的「处刑人」玛瑙在某一天遇见了日本少女灯里。玛瑙本打算像往常一样执行任务，却因灯里的「某种能力」以失败告终。为完成对灯里的处刑，玛瑙带上了她，踏上了前往能讨伐一切异世界人的仪式场——加尔姆大圣堂的旅途。但灯里并不知晓此行的目的，她纯粹地享受着旅途的乐趣。这让玛瑙的内心渐渐发生了转变。这，是她为了杀死她的故事。