ヤーパンへのエクソダスもようやく半ばにさしかかったところで、大昔の初代ミイヤが創ったとされる伝説の街を発見するゲイン達。その巨石の立ち並ぶ場所では、ゲイン逮捕に執念を燃やすアスハムが待ち受けていた。執拗なアスハムの攻撃が繰り広げられるミイヤの街。その最中、街を守るように、伝説のさまよえるオーバーマン＝ブリュンヒルデが目を覚ます。ブリュンヒルデの強力なオーバースキルであるブラックホール攻撃に翻弄されるゲインとゲイナー、そしてアスハム。対抗できるのは、ゲインの愛機であるガチコの左腕に取り付けられたブリュンヒルデの腕だけということが判明し…。