地下世界の創造主ゼルヴァンス・ゴートと対峙したココとバーツ。自分勝手な理由で地上世界への復讐を目論むゴートに怒りを禁じえない2人はゴートに対して宣戦布告。クルーたちも最終決戦に向けて準備を重ねる中、古文書から“火を噴く花”の存在を発見。決戦への有効な兵器として確保すべくスパードたち一隊が遺跡へ向かうが…そこに現れたのは超獣テフ!! 暴風雨のように猛るテフはスタッグを攫い遺跡の奥へと姿を消した。その頃、バーツとココは地上世界へと続く天空の穴を塞ぎに飛空艇で向かうが、そこに待ち受けていた試練とは…!?