対話不能の異生物・奇居子に破壊された太陽系。かろうじて生き残った人類の一部は、小惑星を船体とした巨大なる宇宙船シドニアで繁殖しながら宇宙を旅する道を選んだ。それから約1000年の時を経たシドニア出航紀元1009年。最下層部でひっそりと育てられた少年・谷風長道が、祖父の死を期に街へ出る。長道は人型巨大装甲・衛人の操縦士訓練学校に入学することになり、そこで初めて祖父以外の人間と触れあっていく。長道が初めて異性と意識する少女、星白閑。長道の初めての友人となった男でも女でもない人間、科戸瀬イザナ。長道の活躍に苛立ちを覚える少年、岐神海苔夫。様々な訓練生たちと学校生活を送る中、ついに長道たちに初任務が下される。それは決して困難な任務ではないはずだった。しかし長道たちの前に突如、奇居子が出現。100年ぶりとなる脅威との遭遇に、人類は、長道は、何を選択するのか?人類の存亡をかけた戦いが今、始まる――。
対話不能の外宇宙生命体・奇居子(ガウナ)により太陽系が破壊されてから1000年後の世界。人類の繁殖と生産を維持しながら宇宙を放浪する播種船・シドニアの最下層部で育てられた少年・谷風長道(たにかぜながて)は、祖父の死を期に街へ出、人型巨大装甲・衛人(もりと)の操縦士訓練生となる。仮象訓練で培った類まれなる能力により、シドニアを襲う数々の危機を救ったことで訓練生から正規操縦士になった長道だったが、奇居子との激戦の中で戦友・星白閑(ほしじろしずか)を失ってしまう。そして星白の衛人機体を模した最強の敵・紅天蛾(べにすずめ)をはじめとする奇居子の猛攻に苦戦を強いられつつも小惑星激突の危機を乗り切ったシドニアは、奇居子の巣を駆逐するために、レム恒星系へと進路をとるのだが…。
私たちは手を伸ばし、空へと飛び立てることを知った――。生まれたばかりの4つのユニット。手を取り合う個性と個性。絆で結ばれた新人アイドルたちは、“光”を目指して一歩を踏み出す。出会いという奇跡がおりなす、色とりどりの輝き。どこまでも繋がる大空の下、新たな翼が羽ばたき始める。