28 岁公司职员神城武，某天突然去世了，被神秘的青年转生到某个星球，剑与魔法的世界“马德乌斯”。开始新人生的他，拥有许多强大的能力，包括身体能力的强化、惊人的魔力，以及能够发现有价值物品的“探测能力”——利用这些作弊级别的力量，神城武开始了低调的旅行。主人公虽然最强，但并未意识到自己最强。这不是一个可爱女孩频繁出现的故事。没有后宫。完全没有恋爱元素。与个性十足的伙伴们一起，一边采集素材一边继续旅行的青年在异世界的生活。
故事描绘了20XX年，突如其来的“通往异世界的门”在东京银座出现，从中涌出来了大量怪物和军队。而陆上自卫队在击退它们的同时，还赶赴了门另一边的“特区”。于是，担任了第叁侦察队指挥的二等陆卫的宅男伊丹耀司，与帮助被巨大炎龙袭击的村民们时，与精灵、魔导师和亚神等异世界的美少女们之间产生了奇妙的交流.
作为实现愿望的代价，在无人知晓的情况下不断战斗的魔法少女们。然而，环伊吕波，却忘记了自己的愿望。“成为魔法少女的时候，我是许了什么愿望来着？”日常当中突然出现的空洞。失去了的某件重要之物。连理由都不知道，就这样每天不停地战斗…… 就在此时，魔法少女之间开始流传某个传闻。“若能去神滨的话，魔法少女就能得到拯救”。魔法少女与传闻集中的城市，神滨市。寻求着自己失去的愿望，环伊吕波的故事开始了——
