西暦2016年、地球規模の大災害により陸地の一部が海底に沈んでしまった。 それから20年後、世界では先の大災害により海底に失われてしまった国家や企業のデータ・物品の回収が目的の、「サルベイジャー」と呼ばれる新しい職業が活躍していた。その中でも皇 藍華は、抜群の美貌と格闘センス、冷静な判断力を合わせ持つ超一流のサルベイジャーである。 ある日、藍華は某クライアントから、先の大災害と関わりのあるエネルギー物質「ラグ」の調査・回収を依頼される。しかしその途中で、ラグを利用しての人類文明一掃とユートピア建設を画策するルドルフ・ハーゲンや妹のネーナ、そしてその配下のデルモ達との戦闘に巻き込まれてしまう。
西暦2042年、地球上では突如現れた未知の巨大生物「擬態獣」と、世界各国で開発されていた巨大ロボット達との戦いが繰り広げられていた。 日本のスーパーロボット「ゴーダンナー」のパイロット・猿渡ゴオは後に「巨神戦争」と呼ばれるボス擬態獣との決戦において、パートナーであり恋人でもあったミラ・アッカーマンを失ってしまう。だが、ゴオはそれと引き換えに、1人の少女の命を救っていた。その少女の名は、葵杏奈。 辛くも人類は戦いに勝利し、5年の歳月が流れた。しかし、世界各地ではまだ擬態獣の亜種が生き残っており、スーパーロボット達との戦いは続いていた。17歳の高校生となった杏奈はゴオと再会して恋に落ち、いつしか2人は結婚を決意する。だが結婚式当日、日本に擬態獣が出現。ゴオは式を途中で中断し、ゴーダンナーで出撃する。 しかし、杏奈はただ夫の帰りを待っているだけの女の子ではなかった! 杏奈はゴーダンナーのパートナーロボット「ネオオクサー」に乗り込み、自身も擬態獣との戦いに身を投じる! 果たして、2人は無事結婚することが出来るのか!? そして、世界の平和を守ることが出来るのか!?
