勇者ヨシヒコが暗黒の神・デスタークとの壮絶な闘いに勝利し、世界を救ってから数百年後...

世界は最強の敵・天空の魔王によって、再び暗黒の時代に変わり果てていた。
仏の力で蘇ったヨシヒコ一行は世界を巡る旅に出る。

果たしてヨシヒコ達は、再び世界を救うことができるのか...！