Un día, una ciudad desaparece de repente. Takuya, un mensajero profesional por contrato y 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 en las sombras y descubre la conspiración oculta. Takuya y Yuki, quienes inicialmente eran extraños, profundizarían su vínculo durante el viaje y descubrirían el misterio de la ciudad Perdida.