Quando la nave spaziale Lysithea inizia il suo viaggio a caccia dei Tarsians, temibili alieni incontrati per la prima volta su Marte, la studentessa Mikako Nagamine viene arruolata tra le forze terrestri. L'unico mezzo che ha per parlare con il suo ragazzo rimasto sulla Terra, Noboru Terao, è via e-mail. Ma più la nave spaziale si allontana dalla Terra, più tempo impiegano i messaggi spediti ad arrivare a destinazione. Finché l'ultimo salto di otto anni luce fa precipitare nello sconforto Noboru che riceve una risposta dalla sua ragazza soltanto otto anni dopo il suo messaggio...