2039年时，人类火星调查队在火星的塔尔西斯高地上发现了异文明的遗迹，但却被突然出现的异生命体攻击而全军覆没。于是为了对抗被命名为塔尔西斯（Tarsian）人的异生命体的威胁，联合国组成了联合国宇宙军。

2046年时，当时就读于中学三年级的长峰美加子参加了联合国宇宙军的机器人驾驶选拔被录取了。翌年为了追查塔尔西斯人而被编入里希提亚舰队，跟着舰队旗舰里希提亚号从地球出发，留下她所喜欢的人，寺尾升。当调查舰队追寻塔尔西斯人的痕迹，离地球越来越远时，两人的距离变成以光年来计算，两人的移动电话电子邮件要抵达所花费的时间也越来越长。

终于，美加子抵达了距离地球8.7光年的半人马座α星系中的一颗行星。在那里，美加子传送了费时8.7年才能到达地球的手机短信给寺尾升。在随后进行的与塔而西斯人的战斗中，联合国军几乎全军覆没，但美加子幸存。