今より遥か未来、人類は滅亡の危機に瀕していた。生き残りをかけて人類は巨大な宇宙船を造り、地球を離れ宇宙へと旅立った。 その果てに人類は無数の惑星に多様な種族が暮らす新天地、ガラクシア銀河へと辿り着く。 そしてそこで暮らす他種族たちと共に銀河連邦を結成し、新しい時代を迎えていた。 そんな中、銀河連邦の治安維持組織に所属する少女ユカリ・イズミはボロボロに傷ついた少女シイナと、謎の少年ソラ・リュウセイと出会う。