故事始于2046年，為了追捕侵襲火星的外星人多魯米斯星人，宇宙探索艦Lysithea號在各地挑選先發人員，初中生美加子（武藤壽美配）也成為一名宇宙員。開始了輾轉于火星、太空基地、木星、冥王星等各地的演習。
　　美加子離開地球后，她的同班同學小昇（鈴木千尋配）仍然能收到來自宇 宙的問候——美加子時常發來短信告知近況，只是隨著距離的擴大，短信送達地球的時間就會越來越長。“有一天一定能再見面吧！”對方都這么想著。可是，美加子終于杳無音信了。
　　8年后，小昇在報紙上讀到了8年前宇宙軍和多魯米斯星人惡戰且幾乎無人生還的新聞。此時手機突然響了：“24歲的小昇你好，我是15歲的美加子哦！……”手機屏幕上映出這樣的話來。