2046년, 노보루 테라오와 나가미네 미카코는 곧 중학교를 졸업할 친한 친구들이다. 하지만 외계인이 인류를 공격한 후, 미카코는 외계인에 대한 보복을 위한 유엔 군사 우주 탐험에 선발되었다. 별거 중인 노보루와 미카코는 휴대전화로 서로 이메일을 보내면서 연락을 유지하려고 한다. 그러나 탐험대가 지구로부터 더 멀리 이동할수록, 그들이 서로의 메시지를 주고 받는 데 걸리는 시간은 상당히 증가한다.