三年前，勇者席恩·布雷丹利用圣剑之力将地狱之门封印，人与恶魔的战斗得以结束，但由于封印的不完整，经过一段时间地狱之门再次开启，世界各地的恶魔直到现在也不断的涌现出来袭撃人类。

然后在地狱之门开启后的三个月，一座村庄的平凡好色农夫少年托卡·史考特，某日自制的陷阱居然意外杀害勇者席恩，为了湮灭证据，便埋葬了勇者席恩尸体，但隔天早上托卡成了勇者席恩的外貌，原来是勇者的原伙伴尸术师的安莉·赫兹瓦丝将托卡他的精神用尸术转移到勇者的体内。而后，被威胁为了代替勇者席恩为了拯救世界，并与青梅竹马尤娜·优妮丝为了将地狱之门封印而共同踏上旅途冒险的故事。

基本设定

恶魔

从地狱之门后跑出来的生物，拥有超过人类的魔力以及使用魔法的能力。嗜好吞食人类。心脏部位是魔晶石，基本上天生不会魔法的人类都需要借助魔晶石的力量才能使用魔法。

尸术师

从地狱之门后跑出来的“人类”，拥有操纵尸体、灵魂的能力。

重要道具

圣剑

作为勇者象征的武器，同时也是与封印地狱之门等一系列事情相关的重要道具。为神所制造，输入魔力后可以变形，但是魔力的强度也会影响到剑身的强度。

灵魂之滴

可以在短时间内提升服用者的魔力，喝多了有变成白痴的风险。主角托卡在初期魔力不足时多次使用。

人造圣剑

人类仿造出来的圣剑，大多数的能力和原版没什么关系，唯有由法洛姆王持有的那一把是原版的完全复制。剑身基本上是黑色。

战神之铠

能使装备者拥有与神同等的魔力和强大的防御力。持有者为勇者的伙伴之一。

大正年间，豆狸小豆从乡下到大城市大阪办事，在以幻术戏弄人类时，于春来亭遇见知名落语家大黑亭文狐，见到她以落语让人类沉醉不已。小豆深受感动，立志成为落语家，并求文狐收自己为徒。身为上方落语四天王之一的文狐原先无意收徒，但在见到小豆的诚意后，允许她偷师。小豆寄于文狐篱下，除了学习有关落语的一切，也精进自身的幻术，并认识文狐以外的落语界的人士，包括四天王之一的椿白团治和他的弟子椿白良。

文狐曾与上一代大黑亭约好不收弟子。为了避免小豆遭业界封杀，文狐便按照白团治的建议，将她逐出师门，并让她接受四天王的考验，以证明她有能耐继承“大黑亭”之名。在通过考验后，小豆成功回到文狐门下。在一次演出后，小豆发现自己的变身术失灵，正逐渐变回原形。为了避免失去法力，小豆在天神的帮助下进入地狱，向传说中的狸猫左卫门讨教。

成长于和平国罗贝塔的伊蕾娜十分喜爱短篇小说集《妮可冒险记》，更被书中主角魔女妮可所吸引，于是立志长大后要成为魔女，像妮可一样出去周游列国。后来，伊蕾娜以十四岁之龄通过了魔术测验，但没有魔女愿意收她为徒，直至遇见“星尘魔女”芙兰才得以成为学徒。修行过后，芙兰赐予了伊蕾娜“灰之魔女”的称号，并离开了罗贝塔。

满师后的伊蕾娜得到家人的认可，开始周游列国。身为旅人的她，在漫长的旅途中，总会与形形色色的人们邂逅，接触他们的日常生活，又或是被卷入某些事件。魔女日复一日的旅程，编织出相逢与离别的故事。