O pequeno Seung-jae fica acordado durante toda a noite para escrever cartas à So-hee, fingindo ser o pai dela que escreve cartas de marte. So-hee um dia deixa a sua cidade natal para viver em Seul. Os dois crescem e Seung-jae agora é um carteiro que escreve cartas para avó de So-hee, cartas que são destinadas a So-hee, mas que nunca chegaram até ela. So-hee fica decepcionada com a vida que leva, então ela decide voltar para sua cidade natal. Seung-jae volta a se sentir apaixonado depois que So-hee retorna.