Hoshi no Koe narra la tormentata storia d'amore tra Noboru e Mikako, due ragazzi che non si possono godere il loro amore dai tratti tipicamente adolescenziali poiché Mikako parte per lo spazio per allenarsi all'uso dei Tracer, robot che dovranno scontrarsi con i Tharsiani, popolazione aliena di cui i terrestri non sanno niente.
Vista la lontananza che divide i due, l'unico modo che rimane loro per sentirsi è la posta elettronica, ma l'aumento continuo della distanza spazio-temporale fa sì che i messaggi che prima venivano recapitati in poche ore possano metterci giorni e addirittura anni per giungere a destinazione.
Cosa produrrà questo problema di comunicazione? I due riusciranno a restare "uniti"?