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

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

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

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