故事讲述从异世界的日本而来的迷途之人，过去曾带来足以毁灭世界的灾厄，必须被秘密处刑。以处刑为生的处刑人，某日与日本少女相遇，却因为少女的某种特殊能力而处刑失败。他为了寻找能确实杀死少女的方法，两人共同踏上了旅程，也逐渐改…

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

从小就是个超级书痴的女大学生丽乃，爱书爱到希望在书堆里死去。该说是“梦想成真”吗？好不容易应征上图书馆工作的她，没想到却在地震时被掉落的书给活埋…… 当她再度醒过来，发现自己竟然转生到了陌生的异世界，变成名叫梅茵的五岁小…