这是一个魔女和人类共存的世界，当局所罗门组织了一支名为STN的行动部队，用以监视和猎捕会对人类造成威胁和伤害的魔女。罗宾（渡边明乃 配音）就是行动队中的一员，她本身亦是法力高强的魔女。当局将罗宾从欧洲派到了日本，参加猎捕魔女的计划。　　随着时间的推移，罗宾渐渐开始对自己正在完成的事业产生了怀疑，她的搭档亚门（竹若拓磨 配音）对自己的态度一直不冷不热，与此同时，罗宾意外得知，亚门残酷的猎捕了他的前一任搭档，这令罗宾感到自危。与此同时，罗宾意外获得了及其强大的魔力，这让她的战斗力陡升，使其成为了所罗门重点

故事发生在第一次地球联合战争爆发8年以后。随着越来越多的资深驾驶员在残酷的战斗中丧身，政府下令十几岁的少年也必须参军。在这样的时代背景下，年轻的联合军驾驶员工藤シン驾驶着爱机F-14出战。在一次战斗中

少年红英司因收到失踪已久的姊姊红绫香的一封信，潜入神秘富豪葛莱因‧桑德曼居住的[圣日耳曼城]去寻找姊姊， 却不巧碰上对地球觊觎已久的外星异种前来袭击，在桑德曼有计划的引导下，红英司便煳涂的与众人一起乘坐机器人-超重神打败了外星异种ゼラバイア。　　事后，红英司以协助找到失踪姊姊的条件答应加入桑德曼为了对付外星异种而成立的[地球战骑队]；在一次次的危机中真相逐渐浮现，矇面的雷门以及桑德曼和莉露的真实身分呼之欲出，而外星异种ゼラバイア袭击地球的原因也慢慢被揭露。

在未来，南极的上空出现了被称为“通路”的蘑菇云般的时空通路，外星生物“迦姆”利用它发动了对地球的攻击。经过33年惨烈的战斗，人类终于将“迦姆”封印于道路的彼端——菲雅利星球。然后，随着迦姆的消失，人们