距离魔王被义彦（山田孝之 饰）、团丈（宅麻伸 饰）、美列布（穆罗刚 饰）和阿紫（木南晴夏 饰）一行人打败后，已经过去了百年，曾经的勇者们早已经化作了白骨，为了纪念他们的壮举，村民们特地为他们修缮了奢华的陵墓。好景不长，魔王的封印再度被解开，人间即将面临毁灭的危机，可是村中却再无能够独当一面的勇者站出来为民除害，无奈下，佛祖（佐藤二朗 饰）只得将英勇的四人复活，命其再度踏上冒险的旅途。

　　好友相见固然高兴，可是等级早已归零的他们能够担负起这艰巨的任务吗？为了打败魔王，义彦一行人必须找到传说中的恶灵之匙，可是跟随着佛祖模棱两可的指引，他们似乎离真相越来越远了。时间渐渐紧迫起来，这样真的没问题吗？加油啊，义彦！

勇者ヨシヒコが魔王ガリアスを打倒してから100年後。何者かによって魔物の封印が解かれ、世界は再び魔物が跋扈する時代になっていた。

救いを求める人々の声を聞き届けた仏は、ヨシヒコたちを復活させるも、セーブを忘れていたため、レベル0で復活してしまう。

レベル0となったヨシヒコたちは、魔物を封印する「悪霊の鍵」を探して旅に出るのだった。