"Les veus d'un estel llunyà" és una història d'amor a distància. L'any 2046 es descobreixen ruïnes d'una civilització extraterrestre a Mart, i la humanitat ha avançat prou com per a començar una expedició espacial el següent any. La Mikako Nagamine i en Noboru Terao són dos estudiants d'institut que es veuen separats, ja que en Noboru continuarà estudiant i la Mikako serà membre de l'expedició espacial. La història es mou al voltant de la seva relació, que es basa en enviar-se missatges de mòbil, i que es veu afectada per les grans distàncies.
Tot i que el disseny gràfic dels personatges és pobre (és un OVA de baix pressupost), és plena de sentiment i va assentar les bases per a les futures obres del seu creador, en Makoto Shinkai, com ara "Més enllà dels núvols" o "5 centímetres per segon".