2046年，为了追捕侵袭火星的多鲁米斯星人，宇宙探索舰Lysithea号在各地选拔先发人员。初中生美加子（武藤寿美配）也因此成为宇宙员，开始辗转于火星、太空基地、木星和冥王星等地接受演习。
美加子离开地球后，她的同班同学小昇（铃木千寻配）依然会收到来自宇宙的短信。美加子不时发来消息，告诉他自己的近况，只是随着两人相隔的距离不断拉远，短信传到地球所需的时间也越来越长。他们始终相信，总有一天能够再次见面。然而，美加子后来彻底失去了音信。
8年后，小昇从报纸上得知，8年前宇宙军曾与多鲁米斯星人展开激战，最终几乎全军覆没。就在这时，他的手机突然响起，屏幕上显示着一条信息：“24岁的小昇你好，我是15岁的美加子哦！……”
动漫