宇宙移民与宇宙战争的历史—宇宙世纪终结后，时光飞逝，人们迎来新的历史Regild Century(R.C.)，并开始了繁荣与和平的生活。　　RC1014年，耸立大地连接地球和宇宙的轨道天梯Capital Tower(首都塔)，从宇宙中为人类带来作为地球能量之源的Photon Battery，故被视为是圣地。　　其守护组织Capital Guard候补生贝尔利·杰纳姆在初次飞行的时候遭到所属不明MS G-SELF的攻击。贝尔利使用维修检查用MS与其交战并成功捕获。　　然而贝尔利对G-SELF的驾驶者，名为アイーダ・レイハントン的宇宙海贼少女产生了某种感觉。　　不满足特定条件便不会启动的G-SELF对贝尔利产生了某种反应。　　宇宙海贼和アイーダ的目的、被G-SELF选中的贝尔利的命运、令RC全体动摇的真相——这一切只不过是Reconguista的开始。

曾经热爱唱歌的坂井和奏（高桓彩阳 配音）在母亲去世后就此紧闭了双唇，愧疚和悔恨一直折磨着她脆弱的灵魂，这也导致本来在年音乐特长班的她转到了普通班。一次偶然中，和奏认识了同班同学宫本来夏（瀬户麻沙美 配音），来夏对音乐的热爱感染了和奏，也唤起了她对于音乐久违的热情。冲田妙羽（早见沙织 配音）的出现彻底奠定了和奏重拾音乐的决心，合唱部应运而生。

二战后的十数年，日本从战败的阴影中逐渐走出，进入了经济高度增长的时代。然而强硬的经济政策也导致失业率的不断攀升，各种反政府武装势力不断抬头，安定的社会治安荡然无存。为了应对这一难题，政府建立了拥有高度自主权的首都圈治安警察机构，通过精良的装备和果断的武力来打击以“党派”为首的反政府组织。随着经济不断发展，崇尚暴力的首都圈警察和“党派”逐渐遭到民众的厌弃和孤立。

　“亚人”是1980年代开始渐渐出现在人类视野之中的新人种，他们源自于人类，有着和人类一样的外貌，却有着不老不死的肉身，只有一个人类死亡之后，才能够判断他是否为亚人。人类恐惧亚人身上所蕴藏的强大力量，对他们发起了严酷的追捕和研究。　　永井圭（宫野真守 配音）是一位平凡的少年，拥有高超的智商和优秀的成绩，某日，在一场交通事故中，永井圭不幸丧生，随后变为亚人，遭到了军方的通缉。在童年好友海斗（细谷佳正 配音）的帮助下，永井圭踏上了逃亡的旅途，期间遇到了身份神秘的帽子男佐藤（大冢芳忠 配音），虽然佐藤和永井圭同为亚人，但不知为何，佐藤将永井圭视为了敌人。