魔王がヨシヒコ(山田孝之)、ダンジョウ(宅麻伸)、メレブ(ムロツヨシ)、アズ(木南晴夏)たち一行に倒されてから百年が経ち、かつての勇者たちはとうに白骨と化していた。その偉業を記念するため、村人たちは豪華な陵墓を建てて彼らを弔っていた。しかし平穏は長く続かず、魔王の封印が再び解かれ、人間界は滅亡の危機に瀕する。だが村にはもはや民を救うべく立ち上がる勇者の姿はなく、困り果てた仏陀(佐藤二朗)は勇猛な四人を復活させ、再び冒険の旅へと送り出すのだった。親友との再会は嬉しいものの、レベルはすでにゼロに戻った彼らに、この過酷な使命を果たせるのか。魔王を倒すため、ヨシヒコ一行は伝説の悪霊の鍵を探さねばならない。しかし仏陀の曖昧な導きに従ううち、彼らは真実からますます遠ざかっていくようで……。刻一刻と時間が迫る中、これで本当に大丈夫なのか?頑張れ、ヨシヒコ!