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

ヨシヒコ（山田孝之）一行は天空の魔王を倒すため、運命の玉を持つ７戦士を探す旅に出た。仏（佐藤二朗）の導きでカルバドの村に辿り着いたが、人の気配がない。ようやく人影を見かけたメレブ（ムロツヨシ）が声をかけると、振り向いた相手の顔は…。一行は慌てて逃げ出し、小屋に隠れて一夜を過ごす。翌朝起きると、ムラサキ（木南晴夏）の身に異変が…！そこに現れたゾンビ処理係のロビンの話を聞くと、なんでも、治癒できる神がいるという…！

ヨシヒコ（山田孝之）一行は、仏（佐藤二朗）のお告げに従いおしゃれ感漂うエフエフの村に入る。すると、ヨシヒコが手にした玉が光り出した。どうやら玉人が持つ他の玉が近くにあるらしい。そこへ金髪・長身の超イケメン戦士ヴァリーがやってくる。暴君と化した国王の打倒を企てる反乱軍の戦士で、ヨシヒコたちに共に戦ってほしいという。反乱軍の中に運命の玉を持つ者がいるかもしれないと、一行は反乱軍に加わることに…。

仏（佐藤二朗）のお告げに従い、ヨシヒコ（山田孝之）たちはサラゴナの村に辿り着く。村人に光る玉を持つ人がいないか聞いてみると、姫君が生まれたとき空から玉が降ってきたという。フロリアというその姫は病気で一年以上も眠っており、治すには北の山にすむ魔物の涙を飲ませるしか方法がないという。フロリアの父、村の王ルドランは魔物の涙を持ち帰った者と姫を結婚させると宣言。美しい姫に心奪われたヨシヒコは、恐ろしい勢いで魔物討伐に向かうが…。

仏（佐藤二朗）の導きで、ヨシヒコ（山田孝之）たちはダシュウ村に辿り着く。全ての家が専業農家のようで、店も宿も見当たらない。若者達と知り合いになった一行は、彼らの秘密の小屋に泊めてもらう。若者によれば、ここの村人は全員、朝目が覚めると身体の自由を奪われ勝手に農作業を始めてしまうという。ヨシヒコたちは村人を操る魔物を退治すべく、助けの神に力を貸してもらうため神々を探すが、そこにいたのは…。

ヨシヒコ（山田孝之）たちは仏（佐藤二朗）のお告げでウガスの村にやってきた。村に着くなり、ヨシヒコは大事な玉を２つも盗まれる。ウガス村は旅の者も避けて通るといわれる村人全員が盗賊の村だったのだ。親分のカンダタに会い、運命の玉を探していると告げると、カンダタは自分も１つ持っているという。それが魔王を倒すための玉と知り、あっさりヨシヒコに渡すことを快諾。今回はスムーズにことが運ぶと思われたが…。

ヨシヒコ（山田孝之）たちはミュジコの村にやってきた。村人たちは仕事に勤しみながらもずっと踊り続けている。立ち寄ったパン屋でヨシヒコは突然フランスパンを持って逃走し、万引きの現行犯で逮捕されてしまう。玉を奪われまいとする村人のトラップにはまったのだ。村には古より伝わる玉（オーブ）があり、それは芸術の女神から授かった村の宝と固く信じられていたのだ。果たしてヨシヒコたちは玉を手に入れられるのか？！

仏（佐藤二朗）の導きでバボルの村に向かっていたヨシヒコ（山田孝之）一行は、ダーマ神社の前を通りかかる。希望の転職がかなうとあって多くの人で混雑しており、ヨシヒコ達も上級職に転職することにしたが、手続きの途中でいざないの剣を盗まれてしまう。無事剣は取り戻せたが、ムラサキ（木南晴夏）の目の前でヨシヒコが突如消えてしまう。やがて原っぱに降り立ったヨシヒコは、自分の身に起きた異変に気付き…。

6つの玉を手に入れたヨシヒコ（山田孝之）一行は、残る一人の玉人を探してキャパスの村にやって来た。そこは一棟の校舎のような村で、校長が村長を兼ねていた。校長によれば、最後の玉は香西そのかという女子生徒が所有しているが、彼女のオーブは一筋縄では手に入らない場所にあるという。玉を何とか手に入れるため、ヨシヒコたちはある作戦を立てるが…。

ついに７つすべての玉を手に入れたヨシヒコ（山田孝之）一行。天空の魔王を倒すため歩みを進めていると、仏（佐藤二朗）が現れた。お告げによれば、魔王が住む大神殿は険しい高山を越えたところにあり、歩いて行くのは不可能だという。さらに、神殿に入る唯一の手段は空を飛べる「天空城」を飛ばすことだが、いまはなぜか飛べなくなっているという。一行はともかく天空城に向かうが、城は訪れる人間を拒んでいるかのようで…。

ヨシヒコ（山田孝之）一行はついに天空の魔王の大神殿に辿り着く。すると仏（佐藤二朗）が現れた。お告げによれば、7人の玉人は魔王の弱点を突く力を持ってはいるが、最後の弱点はヨシヒコが突かねばならないという。そのためには、魔王の神殿から3つの宝を奪わなければいけない。その宝とは、賢者の石、炎の刃、そしてトドメの剣…。宝を手に入れるため、ヨシヒコ一行は神殿の宝を守るさらなる強敵に戦いに挑む!!