勇士闯魔城3为了对抗强大的天空魔王，佛祖（佐藤二朗 饰）再度复活了义彦（山田孝之 饰）一行人，这一次，仅靠他们的力量无法打败魔王，他们所要做的最重要的事情，就是寻找七位被选中的同伴，这些人散落在各个村落之中，持有的凭证是会发光的珠子，有了这些珠子，便可以在最终的战斗中召唤这些同伴。 　　就这样，义彦、团丈（宅麻伸 饰）、美列布（室毅 饰）和阿紫（木南晴夏 饰）踏上旅途。全村人都在跳舞的歌剧之村，充斥着小偷的盗贼之村，白天寂静无人夜里丧尸横行的僵尸之村，在这些村落里，义彦他们会又怎样的奇遇呢？当伙伴集结完毕，他们是否又能如之前一样，打败魔王，获得最终的胜利呢？