Il dottor Yamatone viene attaccato e ferito dal disco di Nazo. Takeru e Marie, affidati a importanti documenti, fuggono verso il laboratorio della geologa Julie. Tuttavia, Takeru viene fatto prigioniero e Marie, con i documenti in suo possesso, vaga nella profonda foresta. Nazeau fa catturare Marie da una vecchia strega che vive nella foresta e la insegue senza sosta per scoprire dove si trovano i documenti. Fantaman sta andando a salvarla, quando il mostro Heedlo, messaggero degli Youba, gli appare davanti!

ナゾーの円盤に攻撃され、負傷したヤマトネ博士。重要書類を託されたタケルとマリーは、地質学者・ジュリー博士の研究所に向かって逃げる。が、タケルは囚われ、書類を手にしたマリーは深い森に迷い込んでしまう。ナゾーは森に住む妖婆にマリーを捕らえさせ、執拗に書類のありかを追求する。救出に向かった黄金バットの前に、妖婆の使い、怪獣ヒードロが現れた！