人類が初めて開発に成功した、くじら座τ星の第五惑星ディープブルー。そこに暮らし、恒星間ネットワークの基幹会社、通称〈銀河ネット〉に勤める惑星記録員のミランダは、宇宙酔いを克服できず地上勤務を続けていた。ある日、冷凍睡眠を繰り返しながら宇宙を渡る恒星記録員のメイアが250年ぶりにディープブルーを訪れることになり、ミランダはそのアテンドを命じられる。宇宙生まれの第一世代であり、地球年齢で300歳を超えるメイアは、ある種伝説の存在だ。ミランダは案内の事前準備として、メイアの人生を辿り始める――〈星のパイロット〉と同じ宇宙を舞台に描く新シリーズ開幕。