以「魔女」备受景仰的城市为舞台。背负着棺材的男人与双眼有如野兽的少女在此现身，他们追寻的猎物唯有「魔女」而已。当邪恶的「魔女」碰上飢饿的「野兽」，华丽又激烈的战斗就此揭开序幕！
未来世界库库鲁长大成人，即将加冕成为古灵仙族的国王，女神安琪儿与新一任花仙魔法使者“圣洁之光”雪城爱一起守护着拉贝尔大陆的和平，人们生活在宁静祥和之中。然而黑暗魔王借着人们内心的私欲逐渐壮大，他利用芬妮公主对安琪儿的嫉妒之心再一次发动侵袭，妄图抢夺神秘力量，花之法典中的花仙精灵被尽数黑化，拉贝尔大陆岌岌可危。危急关头，安琪儿女神不得不打开时空之门，将雪城爱与库库鲁送回过去的地球，去找到那个命定的魔法少女寻求帮助……
28 岁公司职员神城武，某天突然去世了，被神秘的青年转生到某个星球，剑与魔法的世界“马德乌斯”。开始新人生的他，拥有许多强大的能力，包括身体能力的强化、惊人的魔力，以及能够发现有价值物品的“探测能力”——利用这些作弊级别的力量，神城武开始了低调的旅行。主人公虽然最强，但并未意识到自己最强。这不是一个可爱女孩频繁出现的故事。没有后宫。完全没有恋爱元素。与个性十足的伙伴们一起，一边采集素材一边继续旅行的青年在异世界的生活。
由于父亲欠下了一屁股债人间蒸发，无家可归的女儿桃园奈奈生（三森铃子 配音）只得流浪街头。在这途中，奈奈生帮助了一位被恶狗追逐的男子，男子告诉奈奈生自己名叫御影（石田彰 配音），而在得知了奈奈生的遭遇后，他意外的提出将自己的住处让给奈奈生。一间荒芜的神社——这便是御影所说 的住处，奈奈生自觉上当，却也没有别的地方好去。更令她吃惊的是，御影竟然是神社的土地神，而如今，土地神的头衔，自然也随着住处转嫁到了奈奈生的头上。
