カボイの村では、謎の疫病が蔓延し、村人たちは次々と命を落としていた。勇者テルヒコは疫病を治すという幻の薬草を求めて半年前に旅立ったものの、戻ってこない。新たな勇者として旅に出ることになったヨシヒコは、伝説の剣を手に、カボイの村を出発する。

ヨシヒコ達はマーニャの村へとやって来た。この村では毎年村の娘を山神に生け贄として差し出す儀式があるという。それを知ったヨシヒコ達は、生け贄をとるのを止めさせる為、村の娘・オシナと共に山神のもとを目指すが……。

仏から、魔王を倒す為に東の方向へ向かうようにと告げられたヨシヒコたちは、キラナの村へとやって来た。しかし、村では夜になると化け物が村人や畑を襲い、村人たちは困り果てていた。それを聞いたヨシヒコは、自分が化け物を退治しに行くと言い出すが……。

魔王を倒す為、仏のお告げに従い東へと進むヨシヒコたち。一行は、魔王を倒す為に武器と道具を揃えるよう再び仏からお告げを受ける。まずは「天女の羽衣」を手にいれるよう言われ、ヨシヒコたちは川の上流にあるという“天女の岩”を目指すことに。

魔王を倒す為に旅を続けているヨシヒコたち。一行は、仏から「無敵の靴」を手に入れるようお告げを受け、オイッスの村へとやって来る。しかし、オイッスの村は、足を踏み入れたら最後誰も生きては出てこられないという恐ろしい村だった……。

ヨシヒコたちは、仏から鬼のように固くいかなる衝撃も跳ねのけるという「鬼神の兜」を手に入れるようお告げをうけ東へ向かうことに。ところが、途中モンスターと遭遇し混乱の呪文をかけられてしまったダンジョーは、誤ってヨシヒコを負傷させてしまう。

ヨシヒコたちは、仏から「ドラゴンの盾」を手に入れるようお告げを受け、ラドマンが盾を持っていることを突き止めた。盾を譲って欲しいと頼み込むヨシヒコたちにラドマンは、彼が所有する五重の塔に住む住人から、家賃を取り立てることが出来れば譲るとの条件を出す。

魔王を倒すため旅を続けるヨシヒコたち。一行は、仏から「賢者の鎧」を手に入れるようお告げをうけ、アキバラの村を目指す。ところが、その途中職業を変えることが出来るという神社の前を通ったヨシヒコたちは、より多くの特技の獲得を目指して転職をしてみることに。

魔王を倒す為の武器や防具を揃え、いよいよ魔王の城へと向かうヨシヒコたち。ところが、仏から魔王の城は遥か海を渡った先にあり、「魔法の絨毯」が無いと行くことが出来ないと告げられてしまう。そこで、ヨシヒコたちは仏のお告げに従いアマネの村を目指す。

ついに魔王の城がある城下町へとやって来たヨシヒコたち。しかし、魔王の街は、ヨシヒコたちの世界とは大きくかけ離れていた。ヨシヒコたちは早速、魔王の城を探し始める。だが街はあまりに広大で、一行は、ひとまず別々に探し、捜査の状況を毎日報告し合うことにする。

ヨシヒコたちは、ようやく魔王の城をつきとめ、早速乗り込んだものの、最強の部下ゴードンが立ちふさがり、出直さざるを得なくなる。最終決戦を目前に作戦を練るヨシヒコたちに、仏からあるお告げが……。ヨシヒコたちは平和をとり戻すことが出来るのか!?　ついに最終回！