Un día, una ciudad desaparece de repente. Takuya, un mensajero profesional y un lobo solitario, conoce a Yuki, el único sobreviviente de la extinción de la ciudad. Los dos confían en un mensaje del padre de Yuki, que se supo que había desaparecido, y se dirigieron hacia la ciudad desaparecida, Perdida.

Sin embargo, inesperados obstáculos golpean a la pareja, con la realidad especialmente impactante para Yuki. Ante ellos están los sentimientos de los que quedan atrás, un misterioso grupo que manipula las sombras y descubre la conspiración oculta. Takuya y Yuki, quienes al principio eran extraños, profundizarían su vínculo durante el viaje y descubrirían el misterio de la ciudad Perdida.