Un dia, una ciudad desaparece de repente. Takuya, un mensajero profesional por contrato y lobo solitario, conoce a Yuki, el unico sobreviviente de la extincion de la ciudad. Los dos confian en un mensaje del padre de Yuki, que se supo que habaa desaparecido, y se dirigieron hacia la ciudad desaparecida, Perdida. Sin embargo, inesperados obstaculos golpean a la pareja, con la realidad especialmente impactante para Yuki. Ante ellos estan los sentimientos de los que quedan atras, un misterioso grupo que manipula en las sombras y descubre la conspiracion oculta. Takuya y Yuki, quienes inicialmente eran extraños, profundizarían su vinculo durante el viaje y descubririan el misterio de la ciudad Perdida.
