这个故事始于2046年，为了捕捉神秘的多鲁米斯星人并保护火星，宇宙探索舰Lysithea号选拔了各地的先锋成员，初中生美加子也成为一名宇航员。她开始了在火星、太空基地、木星、冥王星等各地进行的艰难训练。
美加子离开地球后，她的同班同学小昇仍然收到来自宇宙的问候——美加子经常通过短信告诉他自己的近况，只是随着距离的增加，短信传送到地球的时间也逐渐变长。他们都相信有一天能够再次见面！但是，过了8年，小昇在报纸上看到了一篇关于宇宙军和多鲁米斯星人大战以及几乎没有幸存者的报道。就在这时，手机突然响了：“24岁的小昇，你好，我是15岁的美加子！”屏幕上显示着这样的信息。