勇者ヨシヒコが暗黒の神デスタークを倒した数百年後―。天空の魔王によって世界は再び闇に包まれていた。ヨシヒコら4人は仏の力で蘇り、魔王を倒すよう告げられたが...。魔王には弱点が7つあり、そのすべてを攻撃しなければ倒すことはできない。弱点はそれぞれ運命づけられた人間だけが攻撃できるのだという。運命の7戦士を探し出し、魔王を倒し世界に平和を取り戻すべく、ヨシヒコたちの新たな冒険が始まる...！