異星人の襲来により、人類が海洋に追いやられ長い月日が流れた。 思考制御型エーテル駆動式強化外装甲『レガリア』の開発により、生存圏の確保に成功したが未だに地上には帰還できずにいた。 真弓セイナはレガリアを駆る『アストレア』として、日々を過ごしていた。その中でセイナは海面を漂流する少女を発見する。 記憶のないその少女との出会いにより、真弓セイナの人生は大きく変わっていく。