故事发生在2046年，为了追捕入侵火星的外星人多鲁米斯星人，宇宙探索舰“丽西忒亚”（Lysithea）号在各地选拔先发人员，初中生美加子（武藤寿美配音）入选成为一名宇航员。此后，她开始辗转于火星、太空基地、木星、冥王星等地进行演习。 美加子离开地球后，她的同班同学小昇（铃木千寻配音）仍能收到来自宇宙的问候，美加子时常发短信告知自己的近况。不过，随着距离越来越远，短信送达地球的时间也越来越长。两人都想着：“有一天一定能再见面吧！”然而，美加子最终失去了音信。 8年后，小昇在报纸上看到了8年前宇宙军与多鲁米斯星人恶战、几乎无人生还的新闻。就在这时，手机突然响了，屏幕上显示出这样的话：“24岁的小昇你好，我是15岁的美加子哦！……”