En 2047, Mikako Nagamine s'est engagée dans la Flotte Spatiale des Nations unies (UNSF) et part en quête d'une race extraterrestre, les Tarsiens, dont on a trouvé un avant poste sur Mars. Elle et son meilleur ami resté sur Terre, Noboru, tentent de rester en contact grâce aux e-mails qu'ils s'envoient mais elle s'éloigne de plus en plus à travers l'espace.