火星公主亚瑟·伊拉姆(由Yumiya Tian配音)以亲善大使的身份访问地球,并努力打破僵局。她的巡游车在日本的品鉴市遭到恐怖分子的导弹袭击。火星帝国将其视为对地球宣战,并立即对地球上的各个国家发动攻击,导致两颗行星之间再次爆发战争。受过战斗技能和人形战斗武器训练的地球高中生稻凡介(花江夏树配音)与同伴一起参加了机甲骑兵的战斗。与此同时,公主的侍从Sarain(由小野贤三配音)也卷入了战争,并努力拯救帝国公主。
遥远的未来,地球一度变成冰冻星球。幸存的人类移民外太空,建立了繁荣的殖民星球阿瓦隆,并与外星人成立人类银河联盟。与此同时,名为希迪尔斯的异形肆虐繁殖,与联盟展开旷日持久的战争。