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