중학생인 나가미네 미카코와 테라오 노보루는 서로 좋아하는 사이다. 그러나 미카코는 국제 연합군 선발대의 멤버가 되고, 노보루는 평범한 고등학교에 진학한다. 미카코와 노보루 각자 지구와 우주에서 휴대 메일을 통해 서로 연락을 주고 받지만 우주군 전함 리시테아호가 목성 에우로파 기지를 경유해 태양계 안쪽으로 향하면서 메일이 왕복하는 시간은 점점 길어진다. 지구에서 미카코를 기다리고 있는 노보루는 초조하게 미카코의 메일을 손꼽아 기다리며 지낸다. 그러나 이윽고 리시테아 함대가 워프를 실시하자, 미카코와 노보루의 시간은 엇갈리고 마는데...
평범한 지방 도시의 건물 꼭대기에 거대한 괴물이 나타난다. 지역 방위군이 작전에 돌입하고 주민들은 소란을 일으킨다. 용감하고 호기심 강한 소녀 유키는 소년 데츠가 센코라는 이상한 생물체를 키우고 있음을 알게 된다. 유키는 이내 데츠와 센코의 친구가 된다.