強大な天空魔王に立ち向かうため、ブッダ(佐藤二朗)は再びヨシヒコ(山田孝之)たちを蘇らせた。しかし今回は彼らの力だけでは魔王を倒せない。最も重要な使命は、選ばれし七人の仲間を探すこと。彼らは各地の村に散らばっており、その証として光る珠を所持している。珠を集めれば、最終決戦で仲間を召喚できるのだ。こうしてヨシヒコ、ダンジョー(宅麻伸)、メレブ(ムロツヨシ)、ムラサキ(木南晴夏)は旅に出る。村中が踊るオペラの村、盗賊だらけの盗賊の村、昼は静まり返り夜はゾンビが徘徊するゾンビの村——これらの村でヨシヒコたちはどんな奇想天外な出来事に遭遇するのか?仲間が集結したとき、彼らは再び魔王を倒し、最終的な勝利を手にできるのか?