Um dia, uma certa cidade desaparece completamente do mapa. Três anos depois, um mensageiro solitário chamado Takuya salva Yuki, a única sobrevivente da cidade agora conhecida apenas como Lost, e os dois começam sua viagem para o vazio que já foi uma vez uma cidade.