중학생인 나가미네 미카코와 테라오 노보루는 서로 좋아하는 사이다. 그러나 미카코는 국제 연합군 선발대의 멤버가 되고, 노보루는 평범한 고등학교에 진학한다. 미카코와 노보루 각자 지구와 우주에서 휴대 메일을 통해 서로 연락을 주고 받지만 우주군 전함 리시테아호가 목성 에우로파 기지를 경유해 태양계 안쪽으로 향하면서 메일이 왕복하는 시간은 점점 길어진다. 지구에서 미카코를 기다리고 있는 노보루는 초조하게 미카코의 메일을 손꼽아 기다리며 지낸다. 그러나 이윽고 리시테아 함대가 워프를 실시하자, 미카코와 노보루의 시간은 엇갈리고 마는데...