在现代日本生活的“本须丽乃”，在决定就职于自己所心愿的图书馆的那天去世了。想去读更多的书，抱着这样的念想的她，意识到的时候，已经拥有了异世界幼女清醒的身体并恢复了意识。故事的舞台是由拥有魔法力量的贵族...

在现代日本生活的“本须丽乃”，在决定就职于自己所心愿的图书馆的那天去世了。想去读更多的书，抱着这样的念想的她，意识到的时候，已经拥有了异世界幼女清醒的身体并恢复了意识。故事的舞台是由拥有魔法力量的贵族们所统治的中世纪异世…

——如果公主殿下与我约定的话，我便会为了公主殿下而战。身为最后的魔女。公元1939年，帝国主义国家日耳曼尼亚帝国突然开始了对邻国的侵略。战火瞬间蔓延到整个欧洲，时代被卷入了大战的漩涡之中。之后，1940年，日耳曼尼亚将其矛头指向…

故事讲述从异世界的日本而来的「迷途之人（迷い人）」，过去曾带来足以毁灭世界的灾厄，必须被秘密处刑。以处刑为生的「处刑人（处刑人）」メノウ，某日与日本少女アカリ相遇，却因为アカリ的某种特殊能力而处刑失败。メノウ为了寻找能确…