人類が母なる星『ガイアス』から旅立って数世紀。辺境の国に生まれたリオは宇宙港で姉のレイナに出会い、客船『ファルシオン』に搭乗することに！
宇宙戦艦『ファルシオン』に乗ったリオは様々な事件に巻き込まれ、そして──。少女たちは成長し、そして新たな旅へ向かう。サイハテを目指して……。
