人類が宇宙へ進出して一世紀。企業主導の開拓競争が激化する中、公共事業を担う星界連合は、次代の開拓者を育てる「スターライン選抜課程」を設けていた、東京校首席候補の天野星奈は、ステーションでの研修中に事故に巻き込まれ、澪と出会う。二人は手を取り合い星の大海を目指す。